15.01.2013 Views

U. Glaeser

U. Glaeser

U. Glaeser

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

128. V. Kumar and E. Schwabe. Improved algorithms and data structures for solving graph problems in<br />

external memory. In Proceedings of the IEEE Symposium on Parallel and Distributed Processing,<br />

volume 8, 169–176, Oct. 1996.<br />

129. K. Küspert. Storage utilization in B∗-trees with a generalized overflow technique. Acta Informatica,<br />

19, 35–55, 1983.<br />

130. P.-A. Larson. Performance analysis of linear hashing with partial expansions. ACM Transactions on<br />

Database Systems, 7(4), 566–587, Dec. 1982.<br />

131. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, 1992.<br />

132. P. L. Lehman and S. B. Yao. Efficient locking for concurrent operations on B-Trees. ACM Transactions<br />

on Database Systems, 6(4), 650–570, Dec. 1981.<br />

133. F. T. Leighton. Tight bounds on the complexity of parallel sorting. IEEE Transactions on Computers,<br />

C-34(4), 344–354, April 1985. Special issue on sorting, E. E. Lindstrom and C. K. Wong<br />

and J. S. Vitter (Eds.).<br />

134. C. E. Leiserson, S. Rao, and S. Toledo. Efficient out-of-core algorithms for linear relaxation using<br />

blocking covers. In Proceedings of the IEEE Symposium on Foundations of Computer Science, volume<br />

34, 704–713, 1993.<br />

135. Z. Li, P. H. Mills, and J. H. Reif. Models and resource metrics for parallel and distributed computation.<br />

Parallel Algorithms and Applications, 8, 35–59, 1996.<br />

136. W. Litwin. Linear hashing: A new tool for files and tables addressing. In Proceedings of the International<br />

Conference on Very Large Databases, volume 6, 212–223, Montreal, Quebec, Canada, Oct. 1980.<br />

137. W. Litwin and D. Lomet. A new method for fast data searches with keys. IEEE Software, 4(2), 16–24,<br />

March 1987.<br />

138. D. Lomet. A simple bounded disorder file organization with good performance. ACM Transactions<br />

on Database Systems, 13(4), 525–551, 1988.<br />

139. D. B. Lomet and B. Salzberg. The hB-tree: A multiattribute indexing method with good guaranteed<br />

performance. ACM Transactions on Database Systems, 15(4), 625–658, 1990.<br />

140. D. B. Lomet and B. Salzberg. Concurrency and recovery for index trees. VLDB Journal, 6(3), 224–<br />

240, 1997.<br />

141. A. Maheshwari and N. Zeh. External memory algorithms for outerplanar graphs. In Proceedings of<br />

the International Conference on Computing and Combinatorics, volume 1627 of Lecture Notes in<br />

Computer Science, 51–60. Springer-Verlag, July 1999.<br />

142. A. Maheshwari and N. Zeh. I/O-efficient algorithms for bounded treewidth graphs. In Proceedings<br />

of the ACM-SIAM Symposium on Discrete Algorithms, volume 12, Washington, D.C., Jan. 2001.<br />

143. U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. SIAM Journal<br />

on Computing, 22(5), 935–948, Oct. 1993.<br />

144. U. Manber and S. Wu. GLIMPSE: A tool to search through entire file systems. In USENIX Association,<br />

editor, Proceedings of the Winter USENIX Conference, 23–32, San Francisco, Jan. 1994. USENIX.<br />

145. Y. Matias, E. Segal, and J. S. Vitter. Efficient bundle sorting. In Proceedings of the ACM-SIAM Symposium<br />

on Discrete Algorithms, volume 11, 839–848, San Francisco, Jan. 2000.<br />

146. E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23(2),<br />

262–272, 1976.<br />

147. H. Mendelson. Analysis of extendible hashing. IEEE Transactions on Software Engineering, SE–8,<br />

611–619, Nov. 1982.<br />

148. U. Meyer. External memory BFS on undirected graphs with bounded degree. In Proceedings of the<br />

ACM-SIAM Symposium on Discrete Algorithms, volume 12, Washington, DC, Jan. 2001.<br />

149. C. Mohan. ARIES/KVL: A key-value locking method for concurrency control of multiaction transactions<br />

on B-tree indices. In Proceedings of the International Conference on Very Large Databases,<br />

392, Brisbane, Australia, Aug. 1990.<br />

150. S. A. Moyer and V. Sunderam. Characterizing concurrency control performance for the PIOUS<br />

parallel file system. Journal of Parallel and Distributed Computing, 38(1), 81–91, Oct. 1996.<br />

© 2002 by CRC Press LLC

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!