A Unified Approach for Indexed and Non-Indexed Spatial Joins Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, and Jeffrey Scott Vitter   View Paper (PDF)   Return to Spatial & Temporal Information References Note: References link to DBLP on the Web. [1] Swarup Acharya , Viswanath Poosala , Sridhar Ramaswamy : Selectivity Estimation in Spatial Databases. SIGMOD Conference 1999 : 13-24 [2] Lars Arge : The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract). WADS 1995 : 334-345 [3] ... [4] Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter : Scalable Sweeping-Based Spatial Join. VLDB 1998 : 570-581 [5] Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter : Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract). SODA 1998 : 685-694 [6] Ludger Becker , Klaus Hinrichs , Ulrich Finke : A New Algorithm for Computing Joins with Grid Files. ICDE 1993 : 190-197 [7] Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger : The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990 : 322-331 [8] Thomas Brinkhoff , Hans-Peter Kriegel , Bernhard Seeger : Efficient Processing of Spatial Joins Using R-Trees. SIGMOD Conference 1993 : 237-246 [9] ... [10] David J. DeWitt , Navin Kabra , Jun Luo , Jignesh M. Patel , Jie-Bing Yu : Client-Server Paradise. VLDB 1994 : 558-569 [11] Michael T. Goodrich , Jyh-Jong Tsay , Darren Erik Vengroff , Jeffrey Scott Vitter : External-Memory Computational Geometry (Preliminary Version). FOCS 1993 : 714-723 [12] Oliver Günther : Efficient Computation of Spatial Joins. ICDE 1993 : 50-59 [13] ... [14] Antonin Guttman : R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984 : 47-57 [15] Erik G. Hoel , Hanan Samet : A Qualitative Comparison Study of Data Structures for Large Line Segment Databases. SIGMOD Conference 1992 : 205-214 [16] Yun-Wu Huang , Ning Jing , Elke A. Rundensteiner : Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. VLDB 1997 : 396-405 [17] Ibrahim Kamel , Christos Faloutsos : On Packing R-trees. CIKM 1993 : 490-499 [18] Kihong Kim , Sang K. Cha : Sibling Clustering of Tree-Based Spatial Indexes for Efficient Spatial Query Processing. CIKM 1998 : 398-405 [19] Masaru Kitsuregawa , Lilian Harada , Mikio Takagi : Join Strategies on KB-Tree Indexed Relations. ICDE 1989 : 85-93 [20] Nick Koudas , Kenneth C. Sevcik : Size Separation Spatial Join. SIGMOD Conference 1997 : 324-335 [21] Ming-Ling Lo , Chinya V. Ravishankar : Spatial Joins Using Seeded Trees. SIGMOD Conference 1994 : 209-220 [22] Ming-Ling Lo , Chinya V. Ravishankar : Generating Seeded Trees from Data Sets. SSD 1995 : 328-347 [23] Ming-Ling Lo , Chinya V. Ravishankar : Spatial Hash-Joins. SIGMOD Conf. 1996 : 247-258 [24] Nikos Mamoulis , Dimitris Papadias : Integration of Spatial Join Algorithms for Processing Multiple Inputs. SIGMOD Conference 1999 : 1-12 [25] Dimitris Papadias , Nikos Mamoulis , Yannis Theodoridis : Processing and Optimization of Multiway Spatial Joins Using R-Trees. PODS 1999 : 44-55 [26] ... [27] Jürg Nievergelt , Hans Hinterberger , Kenneth C. Sevcik : The Grid File: An Adaptable, Symmetric Multikey File Structure. TODS 9(1) : 38-71(1984) [28] Jack A. Orenstein : A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. SIGMOD Conference 1990 : 343-352 [29] Jack A. Orenstein , Frank Manola : PROBE Spatial Data Modeling and Query Processing in an Image Database Application. TSE 14(5) : 611-629(1988) [30] Jignesh M. Patel , David J. DeWitt : Partition Based Spatial-Merge Join. SIGMOD Conf. 1996 : 259-270 [31] ... [32] Doron Rotem : Spatial Join Indices. ICDE 1991 : 500-509 [33] Hanan Samet : The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990 [34] Timos K. Sellis , Nick Roussopoulos , Christos Faloutsos : The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987 : 507-518 [35] ... [36] ... [37] Patrick Valduriez : Join Indices. TODS 12(2) : 218-246(1987) BIBTEX @inproceedings{DBLP:conf/edbt/ArgePRSVV00,   author    = {Lars Arge and                 Octavian Procopiuc and                 Sridhar Ramaswamy and                 Torsten Suel and                 Jan Vahrenhold and                 Jeffrey Scott Vitter},    editor    = {Carlo Zaniolo and                 Peter C. Lockemann and                 Marc H. Scholl and                 Torsten Grust},    title     = {A Unified Approach for Indexed and Non-Indexed Spatial Joins},    booktitle = {Advances in Database Technology - EDBT 2000, 7th International                 Conference on Extending Database Technology, Konstanz, Germany,                 March 27-31, 2000, Proceedings},    publisher = {Springer},    series    = {Lecture Notes in Computer Science},    volume    = {1777},    year      = {2000},    isbn      = {3-540-67227-3},    pages     = {413-429},    crossref  = {DBLP:conf/edbt/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.