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.

173. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1989.<br />

174. P. Sanders. Fast priority queues for cached memory. In Workshop on Algorithm Engineering and<br />

Experimentation, volume 1619 of Lecture Notes in Computer Science, 312–327. Springer-Verlag, Jan.<br />

1999.<br />

175. P. Sanders. Reconciling simplicity and realism in parallel disk models. In Proceedings of the ACM-<br />

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

176. P. Sanders, S. Egner, and J. Korst. Fast concurrent access to parallel disks. In Proceedings of the ACM-<br />

SIAM Symposium on Discrete Algorithms, volume 11, 849–858, San Francisco, Jan. 2000.<br />

177. J. E. Savage and J. S. Vitter. Parallelism in space-time tradeoffs. In F. P. Preparata (Ed.), Advances<br />

in Computing Research, volume 4, 117–146. JAI Press, 1987.<br />

178. S. W. Schlosser, J. L. Griffin, D. F. Nagle, and G. R. Ganger. Designing computer systems with<br />

MEMS-based storage. In Proceedings of the International Conference on Architectural Support for<br />

Programming Languages and Operating Systems, volume 9, Nov. 2000.<br />

179. K. E. Seamons and M. Winslett. Multidimensional array I/O in Panda 1.0. Journal of Supercomputing,<br />

10(2), 191–211, 1996.<br />

180. B. Seeger and H.-P. Kriegel. The buddy-tree: An efficient and robust access method for spatial<br />

data base systems. In Proceedings of the International Conference on Very Large Databases, 590–601,<br />

1990.<br />

181. E. A. M. Shriver and M. H. Nodine. An introduction to parallel I/O models and algorithms. In<br />

R. Jain, J. Werth, and J. C. Browne (Eds.), Input/Output in Parallel and Distributed Computer Systems,<br />

Chapter 2, 31–68. Kluwer Academic Publishers, 1996.<br />

182. E. A. M. Shriver and L. F. Wisniewski. An API for choreographing data accesses. Technical Report<br />

PCS-TR95-267, Dept. of Computer Science, Dartmouth College, Nov. 1995.<br />

183. J. F. Sibeyn. From parallel to external list ranking. Technical Report MPI–I–97–1–021, Max-Planck-<br />

Institute, Sept. 1997.<br />

184. J. F. Sibeyn. External selection. In Proceedings of the Symposium on Theoretical Aspects of Computer<br />

Science, volume 1563 of Lecture Notes in Computer Science, 291–301. Springer-Verlag, 1999.<br />

185. J. F. Sibeyn and M. Kaufmann. BSP-like external-memory computation. In Proceedings of the Italian<br />

Conference on Algorithms and Complexity, volume 3, 229–240, 1997.<br />

186. B. Srinivasan. An adaptive overflow technique to defer splitting in b-trees. The Computer Journal,<br />

34(5), 397–405, 1991.<br />

187. R. Tamassia and J. S. Vitter. Optimal cooperative search in fractional cascaded data structures.<br />

Algorithmica, 15(2), 154–171, Feb. 1996.<br />

188. Microsoft’s TerraServer online database of satellite images, available on the World Wide Web at<br />

http://terraserver.microsoft.com/.<br />

189. R. Thakur, A. Choudhary, R. Bordawekar, S. More, and S. Kuditipudi. Passion: Optimized I/O for<br />

parallel applications. IEEE Computer, 29(6), 70–78, June 1996.<br />

190. S. Toledo. A survey of out-of-core algorithms in numerical linear algebra. In J. Abello and J. S. Vitter<br />

(Eds.), External Memory Algorithms and Visualization, DIMACS Series in Discrete Mathematics and<br />

Theoretical Computer Science, 161–179. American Mathematical Society Press, Providence, RI, 1999.<br />

191. TPIE user manual and reference, 1999. The manual and software distribution are available on the<br />

Web at http://www.cs.duke.edu/TPIE/.<br />

192. J. D. Ullman and M. Yannakakis. The input/output complexity of transitive closure. Annals of<br />

Mathematics and Artificial Intelligence, 3, 331–360, 1991.<br />

193. J. van den Bercken, B. Seeger, and P. Widmayer. A generic approach to bulk loading multidimensional<br />

index structures. In Proceedings of the International Conference on Very Large Databases,<br />

volume 23, 406–415, 1997.<br />

194. M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer (Eds.). Algorithmic Foundations of GIS,<br />

volume 1340 of Lecture Notes in Computer Science. Springer-Verlag, 1997.<br />

195. P. J. Varman and R. M. Verma. An efficient multiversion access structure. IEEE Transactions on<br />

Knowledge and Data Engineering, 9(3), 391–409, May–June 1997.<br />

© 2002 by CRC Press LLC

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

Saved successfully!

Ooh no, something went wrong!