Processing and Optimization of Multiway Spatial Joins Using R-Trees.
Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis:
Processing and Optimization of Multiway Spatial Joins Using R-Trees.
PODS 1999: 44-55@inproceedings{DBLP:conf/pods/PapadiasMT99,
author = {Dimitris Papadias and
Nikos Mamoulis and
Yannis Theodoridis},
title = {Processing and Optimization of Multiway Spatial Joins Using R-Trees},
booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium
on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
Pennsylvania},
publisher = {ACM Press},
year = {1999},
isbn = {1-58113-062-7},
pages = {44-55},
ee = {http://doi.acm.org/10.1145/303976.303981, db/conf/pods/PapadiasMT99.html},
crossref = {DBLP:conf/pods/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Copyright © 1999 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "DiSC, Volume 2 Number 1" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania.
ACM Press 1999, ISBN 1-58113-062-7
Contents BibTeX
References
- [BG95]
- Fahiem Bacchus, Adam J. Grove:
On the Forward Checking Algorithm.
CP 1995: 292-308 BibTeX
- [BvR95]
- Fahiem Bacchus, Paul van Run:
Dynamic Variable Ordering in CSPs.
CP 1995: 258-275 BibTeX
- [BKS+90]
- 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 BibTeX
- [BKS93]
- Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger:
Efficient Processing of Spatial Joins Using R-Trees.
SIGMOD Conference 1993: 237-246 BibTeX
- [D90]
- Rina Dechter:
Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition.
Artif. Intell. 41(3): 273-312(1990) BibTeX
- [G84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57 BibTeX
- [G93]
- Goetz Graefe:
Query Evaluation Techniques for Large Databases.
ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
- [HJR97]
- Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner:
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations.
VLDB 1997: 396-405 BibTeX
- [IK91]
- Yannis E. Ioannidis, Younkyung Cha Kang:
Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization.
SIGMOD Conference 1991: 168-177 BibTeX
- [I96]
- Yannis E. Ioannidis:
Query Optimization.
ACM Comput. Surv. 28(1): 121-123(1996) BibTeX
- [KF92]
- Ibrahim Kamel, Christos Faloutsos:
Parallel R-trees.
SIGMOD Conference 1992: 195-204 BibTeX
- [KS97]
- Nick Koudas, Kenneth C. Sevcik:
Size Separation Spatial Join.
SIGMOD Conference 1997: 324-335 BibTeX
- [LR94]
- Ming-Ling Lo, Chinya V. Ravishankar:
Spatial Joins Using Seeded Trees.
SIGMOD Conference 1994: 209-220 BibTeX
- [MP98]
- Nikos Mamoulis, Dimitris Papadias:
Constraint-Based Algorithms for Computing Clique Intersection Joins.
ACM-GIS 1998: 118-123 BibTeX
- [MP99a]
- Nikos Mamoulis, Dimitris Papadias:
Integration of Spatial Join Algorithms for Processing Multiple Inputs.
SIGMOD Conference 1999: 1-12 BibTeX
- [MP99b]
- ...
- [O86]
- Jack A. Orenstein:
Spatial Query Processing in an Object-Oriented Database System.
SIGMOD Conference 1986: 326-336 BibTeX
- [P93]
- ...
- [PS96]
- Bernd-Uwe Pagel, Hans-Werner Six:
Are Window Queries Representative for Arbitrary Range Queries?
PODS 1996: 150-160 BibTeX
- [PST+93]
- Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer:
Towards an Analysis of Range Query Performance in Spatial Data Structures.
PODS 1993: 214-221 BibTeX
- [PMD98]
- Dimitris Papadias, Nikos Mamoulis, Vasilis Delis:
Algorithms for Querying by Spatial Structure.
VLDB 1998: 546-557 BibTeX
- [PMT99]
- ...
- [PTS97]
- ...
- [PS85]
- ...
- [SKS97]
- Abraham Silberschatz, Henry F. Korth, S. Sudarshan:
Database System Concepts, 3rd Edition.
McGraw-Hill Book Company 1997, ISBN 0-07-044756-X
BibTeX
- [TS96]
- Yannis Theodoridis, Timos K. Sellis:
A Model for the Prediction of R-tree Performance.
PODS 1996: 161-171 BibTeX
- [TSS98]
- Yannis Theodoridis, Emmanuel Stefanakis, Timos K. Sellis:
Cost Models for Join Queries in Spatial Databases.
ICDE 1998: 476-483 BibTeX
Referenced by
- Christos Faloutsos, Bernhard Seeger, Agma J. M. Traina, Caetano Traina Jr.:
Spatial Join Selectivity Using Power Laws.
SIGMOD Conference 2000: 177-188
- Antonio Corral, Yannis Manolopoulos, Yannis Theodoridis, Michael Vassilakopoulos:
Closest Pair Queries in Spatial Databases.
SIGMOD Conference 2000: 189-200
- Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter:
A Unified Approach for Indexed and Non-Indexed Spatial Joins.
EDBT 2000: 413-429
- Nikos Mamoulis, Dimitris Papadias:
Integration of Spatial Join Algorithms for Processing Multiple Inputs.
SIGMOD Conference 1999: 1-12
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:21 2009