Evaluation of iceberg distance joins

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2750, Issue , 2003, Pages 270-288

  Shou, Yutao ^a   Mamoulis, Nikos ^a   Cao, Huiping ^a   Papadias, Dimitris ^b   Cheung, David W ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CARDINALITIES; CARDINALITY CONSTRAINTS; DISTANCE CONSTRAINTS; EXPERIMENTAL EVALUATION; OUTPUT-SENSITIVE ALGORITHM; PROBLEM PARAMETERS; SEARCH SPACES; SPATIAL JOIN;

SEA ICE;

EID: 35248901991     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45072-6_16     Document Type: Review

References (26)

1. Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, and Jeffery Scott Vitter. A unified approach for indexed and non-indexed spatial joins. In Proc. of EDBT Conference, 2000.
2. Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, and Jeffrey Scott Vitter. Scalable sweeping-based spatial join. In Proc. of VLDB Conference, 1998.
3. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. of ACM SIGMOD Int'l Conference, 1990.
4. Kevin S. Beyer and Raghu Ramakrishnan. Bottom-up computation of sparse and iceberg cubes. In Proc. of ACM SIGMOD Int'l Conference, 1999.
5. Christian Böhm, Bernhard Braunmüller, Florian Krebs, and Hans-Peter Kriegel. Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data. In Proc. of ACM SIGMOD Int'l Conference, 2001.
6. Thomas Brinkhoff, Hans-Peter Kriegel, and Bernhard Seeger. Efficient processing of spatial joins using R-trees. In Proc. of ACM SIGMOD Int'l Conference, 1993.
7. Bureau of the Census, TIGER/Line Precensus files: 1990 Technical Documentation, 1989.
8. Antonio Corral, Yannis Manolopoulos, Yannis Theodoridis, and Michael Vassilakopoulos. Closest pair queries in spatial databases. In Proc. of ACM SIGMOD Int'l Conference, 2000.
9. Jens-Peter Dittrich and Bernhard Seeger. Data redundancy and duplicate detection in spatial join processing. In Proc. of Int'l Conf. on Data Engineering (ICDE), 2000.
10. Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, and Jeffrey D. Ullman. Computing iceberg queries efficiently. In Proc. of VLDB Conference, 1998.
11. A. Guttman. R-trees: a dynamical index structure for spatial searching. In Proc. of ACM SIGMOD Int'l Conference, 1984.
12. Jiawei Han, Jian Pei, Guozhu Dong, and Ke Wang. Efficient computation of iceberg cubes with complex measures. In Proc. of ACM SIGMOD Int'l Conference, 2001.
13. Gisli R. Hjaltason and Hanan Samet. Incremental distance join algorithms for spatial databases. In Proc. of ACM SIGMOD Int'l Conference, 1998.
14. Gisli R. Hjaltason and Hanan Samet. Distance browsing in spatial databases. TODS, 24(2):265-318, 1999.
15. Yun-Wu Huang, Ning Jing, and Elke A. Rundensteiner. Spatial joins using R-trees: Breadth-first traversal with global optimizations. In Proc. of VLDB Conference, 1997.
16. Nick Koudas and Kenneth C. Sevcik. Size separation spatial join. In Proc. of ACM SIGMOD Int'l Conference, 1997.
17. Nick Koudas and Kenneth C. Sevcik. High dimensional similarity joins: Algorithms and performance evaluation. In Proc. of Int'l Conf. on Data Engineering (ICDE), 1998.
18. Ming-Ling Lo and Chinya V. Ravishankar. Spatial joins using seeded trees. In Froc. of ACM SIGMOD Int'l Conference, 1994.
19. Ming-Ling Lo and Chinya V. Ravishankar. Spatial hash-joins. In Proc. of ACM SIGMOD Int'l Conference, 1996.
20. Gang Luo, Jeffrey F. Naughton, and Curt Ellmann. A non-blocking parallel spatial join algorithm. In Proc. of Int'l Conf. on Data Engineering (ICDE), 2002.
21. Nikos Mamoulis and Dimitris Papadias. Integration of spatial join algorithms for processing multiple inputs. In Proc. of ACM SIGMOD Int'l Conference, 1999.
22. Dimitris Papadias, Panos Kalnis, Jun Zhang, and Yufei Tao. Efficient OLAP operations in spatial data warehouses. In Proc. of SSTD, 2001.
23. Jignesh M. Patel and David J. DeWitt. Partition based spatial-merge join. In Proc. of ACM SIGMOD Int'l Conference, 1996.
24. Penn State University Libraries, Digital Chart of the World, http://www.maproom.psu.edu/dcw/, 1997.
25. Kyuseok Shim, Ramakrishnan Srikant, and Rakesh Agrawal. High-dimensional similarity joins. In Proc. of Int'l Conf. on Data Engineering (ICDE), 1997.
26. Hyoseop Shin, Bongki Moon, and Sukho Lee. Adaptive multi-stage distance join processing. In Proc. of ACM SIGMOD Int'l Conference, 2000.