Lars Arge, Jeffrey Scott Vitter  Home/Search
Context Related
Links: ACM | mpisb.mpg.de/~cra...l_management.ps.gz duke.edu/~jsv/Pape...l_management.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mpisb.mpg.de/~crauser/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a space- and I/O-optimal external-memory data structure for answering stabbing queries on a set of dynamically maintained intervals. Our data structure settles an open problem in databases and I/O algorithms by providing the first optimal external-memory solution to the dynamic interval management problem, which is a special case of 2-dimensional range searching and a central problem for object-oriented and temporal databases and for constraint logic programming. Our data structure... (Update)
Cited by: More
Efficient Indexing Methods for Probabilistic.. - Cheng, Xia.. (2004) (Correct)
Indexing Constraint Databases by Using a Dual Representation - Bertino Catania.. (1999) (Correct)
The Paradigm of Relational Indexing: A Survey - Kriegel, Pfeifle, Pötke, Seidl (2003) (Correct)
Similar documents (at the sentence level):
67.4%: Efficient External-Memory Data Structures and Applications - Arge (1996) (Correct)
7.2%: Optimal External Memory Interval Management - Arge, Vitter (2002) (Correct)
5.9%: Optimal Dynamic Interval Management in External Memory - Lars Arge, Jeffrey Scott.. (1996) (Correct)
Active bibliography (related documents): More All
0.3: Spatial Access Methods: RSV - October (1999) (Correct)
0.2: OODB Indexing by Class-Division - Ramaswamy, Kanellakis (1995) (Correct)
0.2: On Indexing Mobile Objects - Kollios, Gunopulos, Tsotras (1999) (Correct)
Similar documents based on text: More All
0.9: On Two-Dimensional Indexability and Optimal Range Search.. - Arge, al. (1999) (Correct)
0.4: Path Caching: A Technique for Optimal External Searching.. - Ramaswamy, Subramanian (1994) (Correct)
0.2: On Showing Lower Bounds for External-Memory Computational.. - Arge, Miltersen (Correct)
Related documents from co-citation: More All
31: Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
30: Organization and maintenance of large ordered indexes (context) - Bayer, McCreight - 1972
28: External-Memory Computational Geometry - Goodrich, Tsay et al. - 1993
BibTeX entry: (Update)
L. Arge and J. S. Vitter. Optimal dynamic interval management in external memory. In Proc. IEEE Symp. on Foundations of Comp. Sci., 560--569, 1996. http://citeseer.ist.psu.edu/article/arge96optimal.html More
@inproceedings{ arge96optimal,
author = "Lars Arge and Jeffrey Scott Vitter",
title = "Optimal Dynamic Interval Management in External Memory (extended abstract)",
booktitle = "{IEEE} Symposium on Foundations of Computer Science",
pages = "560-569",
year = "1996",
url = "citeseer.ist.psu.edu/article/arge96optimal.html" }
Citations (may not include all citations):831 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
198 Organization and maintenance of large ordered indizes (context) - Bayer, McCreight - 1972
113 Output complexity of sorting and related problems (context) - Aggarwal, Vitter - 1988
109 Multidimensional divide and conquer (context) - Bentley - 1980
80 A new approach to rectangle intersections (context) - Edelsbrunner - 1983
80 A new approach to rectangle intersections (context) - Edelsbrunner - 1983
63 Dynamic algorithms in computational geometry - Chiang, Tamassia - 1992 ACM
60 The buffer tree: A new technique for optimal I/O-algorithms (context) - Arge - 1995
50 External-memory algorithms for processing line segments in g.. - Arge, Vengroff et al. - 1995
37 Algorithms for klee's rectangle problems (context) - Bentley - 1977
17 An intellegent information fusion system for handling the ar.. (context) - Cromp - 1993
17 the average number of rebalancing operations in weight-balan.. (context) - Blum, Mehlhorn - 1980
14 XP-trees --- External priority search trees (context) - Blankenagel, Guting - 1990
13 External segment trees (context) - Blankenagel, Guting - 1994 DBLP
4 The design of the cell tree: An object-oriented (context) - Gunther
1 Efficient External-MemoryData Structuresand Applications (context) - Arge - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.mpi-sb.mpg.de/~crauser/papers.html): More
Blocking for External Graph Searching - Nodine (1996) (Correct)
Randomized External-Memory Algorithms for Some.. - Crauser, Ferragina, .. (1998) (Correct)
On Sorting Strings in External Memory - Arge, Ferragina, Grossi, Vitter (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC