Selectivity estimation for spatial joins with geometric selections

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

Volumn 2287, Issue , 2002, Pages 609-626

  Sun, Chengyu ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ESTIMATION; GEOMETRY; GRAPHIC METHODS;

ESTIMATION PROCESS; ESTIMATION RESULTS; PROBABILISTIC MODELS; SELECTIVITY ESTIMATION; SPATIAL DATABASE SYSTEMS; SPATIAL JOIN;

QUERY PROCESSING;

EID: 84883759307     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45876-x_38     Document Type: Article

References (13)

1. Ning An, Zhen-Yu Yang, and Anand Sivasubramaniam. Selectivity estimation for spatial joins. In ICDE 2001, Proceedings of the 17th International Conference on Data Engineering, pages 368-375, April 2001.
2. Nikos Mamoulis and Dimitris Papadias. Selectivity estimation of complex spatial queries. In SSTD'01, Proceedings of the 7th International Symposium on Spatial and Temporal Databases, July 2001.
3. Philippe Rigaux, Michel Scholl, and Agnès Voisard. Spatial Databases with Applications to GIS, chapter 1.3.1, page 14. Morgan Kaufmann Publishers, 2001.
4. R. Beigel and Egemen Tanin. The geometry of browsing. In Proceedings of the Latin American Symposium on Theoretical Informatics, 1998, Brazil, pages 331-340, 1998.
5. Chengyu Sun, Divyakant Agrawal, and Amr El Abbadi. Exploring spatial datasets with histograms. In ICDE 2002, Proceedings of the 18th International Conference on Data Engineering, Feburary 2002.
6. Christos Faloutsos, Bernhard Seeger, Agma J. M. Traina, and Caetano Traina Jr. Spatial join selectivity using power laws. SIGMOD Record, 29(2):177-188, 2000.
7. Chengyu Sun, Divyakant Agrawal, and Amr El Abbadi. Selectivity estimation for spatial joins with geometric selections (extended version). Technical report, Computer Science Department, University of California, Santa Barbara, 2002. http://www.cs.ucsb.edu/research/trcs/docs/2002-01.ps.
8. Wyoming Gap Analysis. Land cover for wyoming. Technical report, University of Wyoming, Spatial Data and Visualization Center, December 1996.
9. Wyoming Gap Analysis. Land ownership and management for wyoming. Technical report, University of Wyoming, Spatial Data and Visualization Center, December 1996.
10. Larry C. Munn and Christopher S. Arneson. Draft 1:100,000-scale digital soils map of wyoming. Technical report, University of Wyoming Agricultural Experiment Station, 1999.
11. Michael Stonebraker, James Frew, Kenn Gardels, and Jeff Meredith. The sequoia 2000 benchmark. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May26-28, 1993, pages 2-11, 1993.
12. Wael M. Badawy and Walid G. Aref. On local heuristics to speed up polygon-polygon intersection tests. In ACM-GIS '99, Proceedings of the 7th International Symposium on Advances in Geographic Information Systems, pages 97-102, 1999.
13. Ravi K. Kothuri and Siva Ravada. Efficient processing of large spatial queries using interior approximation. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD 2001), pages 404-421, 2001.