Sciweavers

825 search results - page 11 / 165
» Internal Iteration Externalized
Sort
View
SPAA
2009
ACM
14 years 8 months ago
Dynamic external hashing: the limit of buffering
Hash tables are one of the most fundamental data structures in computer science, in both theory and practice. They are especially useful in external memory, where their query perf...
Zhewei Wei, Ke Yi, Qin Zhang
PODS
1993
ACM
161views Database» more  PODS 1993»
13 years 11 months ago
Blocking for External Graph Searching
In this paper we consider the problem of using disk blocks efficiently in searching graphs that are too large to fit in internal memory. Our model allows a vertex to be represented...
Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott...
PODS
2007
ACM
108views Database» more  PODS 2007»
14 years 7 months ago
Machine models and lower bounds for query processing
This paper gives an overview of recent work on machine models for processing massive amounts of data. The main focus is on generalizations of the classical data stream model where...
Nicole Schweikardt
ICW
2005
IEEE
136views Communications» more  ICW 2005»
14 years 1 months ago
A QoS Provisioned CIOQ Packet Switch Using Crossbar Structure with m Internal Links
A QoS provisioned CIOQ switch using crossbar structure with m parallel lines per output port is proposed in this paper. The packets at input buffers are transferred to the output ...
Carlos Roberto dos Santos, Shusaburo Motoyama
ASIAN
2006
Springer
104views Algorithms» more  ASIAN 2006»
13 years 11 months ago
Closing Internal Timing Channels by Transformation
Abstract. A major difficulty for tracking information flow in multithreaded programs is due to the internal timing covert channel. Information is leaked via this channel when secre...
Alejandro Russo, John Hughes, David A. Naumann, An...