Spatial join selectivity using power laws

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 2, 2000, Pages 177-188

  Faloutsos, Christos ^b   Seeger, Bernhard ^b   Traina, Agma ^a   Traina Jr , Caetano ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012904212     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335412     Document Type: Article

References (35)

1. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, J.S. Vitter - "Scalable Sweeping-Based Spatial Join". VLDB 1998, pp. 570-581.
2. A. Belussi and C. Faloutsos - "Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension". VLDB 1995, pp. 299-310.
3. T. Brinkhoff, H. P. Kriegel, B. Seeger - "Efficient Processing of Spatial Joins using R-trees", SIGMOD 1993. pp. 237-246.
4. J. Van den Bercken, B. Seeger, P. Widmayer - "The Bulk Index Join: A Generic Approach to Processing Non-Equijoins". ICDE 1999, pp. 257.
5. Bureau of the Census - Tiger/Line Precensus Files: 1990 technical documentation. Bureau of the Census. Washington, D.C. 1989.
6. S. Christodoulakis - "Implications of Certain Assumptions in Database Performance Evaluation". TODS 9(2), 1984, pp. 163-186.
7. S. Chaudhuri, R. Motwani, V. R. Narasayya -"On Random Sampling over Joins". SIGMOD 1999, pp. 263-274.
8. D. J. DeWitt, J. F. Naughton, D. A. Schneider -"An Evaluation of Non-Equijoin Algorithms". VLDB 1991, pp. 443-452.
9. C. Faloutsos, H.V. Jagadish and N. Sidiropoulos - "Information Recovery from Partial data". Tech. Report ISR-TR-97-7, Inst. For Systems Research, Univ. of Maryland, College Park, MD, 1997.
10. C. Faloutsos, I. Kamel - "Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension". PODS 1994, pp. 4-13.
11. C. Faloutsos, M. Ranganathan, Y. Manolopoulos - "Fast Subsequence Matching in Time-Series Databases". SIGMOD 1994, pp. 419-429.
12. O. Günther - "Efficient Computation of Spatial Joins". ICDE 1993, pp. 50-59.
13. R. H. Güting - "An Introduction to Spatial Database Systems". The VLDB Journal. 3(4). October 1994. pp. 357-399.
14. K. Hätönen, M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen - "Knowledge Discovery from Telecommunication Network Alarm Databases". ICDE 1996, pp. 115-122.
15. N. Koudas, K.C. Sevcik, - "Size Separation Spatial Join". SIGMOD 1997, 324-335.
16. N. Koudas, K. C. Sevcik, - "High Dimensional Similarity Joins: Algorithms and Performance Evaluation". ICDE 1998, pp. 466-475.
17. A. Christian Kvnig, G. Weikum - "Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation". VLDB 1999, pp.423-434.
18. M.-L. Lo, C. V. Ravishankar - "Spatial Joins using Seeded Trees". SIGMOD 1994, pp. 209-220.
19. N. Mamoulis, D. Papadias - "Integration of Spatial Join Algorithms for Processing Multiple Inputs". SIGMOD 1999. pp.1-12.
20. H. Mannila, H. Toivonen, A. I. Verkamo -"Discovering Frequent Episodes in Sequences". KDD 1995, pp.210-215.
21. R. T. Ng, J, Han - "Efficient and Effective Clustering Methods for Spatial Data Mining". VLDB 1994, pp. 144-155.
22. J. Orenstein, - "Spatial Query Processing in an Object-Oriented Database System". SIGMOD 1986, pp. 326-33.
23. J. M. Patel, D. J. DeWitt, - "Partition Based Spatial-Merge Join". SIGMOD 1996, pp. 259-270.
24. V. Poosala - "Histogramm-based estimation techniques in databases". PhD thesis, Univ. of Wisconsin-Madison, 1997.
25. D. Papadias, N. Mamoulis, Y. Theodoridis -"Processing and Optimization of Multiway Spatial Joins Using R-Trees". PODS 1999, pp 44-55.
26. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, T. T. Price, - "Access Path Selection in a Relational Database Management System". SIGMOD 1979, pp. 23-34.
27. D. W. Scott - Multivariate Density Estimation, Wiley & Sons 1992.
28. B. W. Silverman - Density Estimation for Statistics and Data Analysis. Chapman & Hall 1986.
29. K. C. Sevcik, N. Koudas - "Filter Trees for Managing Spatial Data over a Range of Size Granularities". VLDB 1996, pp.16-27.
30. K. Shim, R. Srikant, R. Agrawal - "High-Dimensional Similarity Joins". ICDE 1991. pp. 301-311.
31. M. Turk and A. Pentland - "Eigenfaces for Recognition". Journal of cognitive Neuroscience, vol 3(1), 1991, pp. 71-86.
32. Y. Theodoridis, T. K. Sellis - "A Model for the Prediction of R-tree Performance". PODS 1996, pp.161-171.
33. Y. Theodoridis, E. Stefanakis, T. K. Sellis -"Cost Models for Join Queries in Spatial Databases". ICDE 1998, pp. 476-483.
34. H. D. Wactlar, T. Kanade, M.A. Smith and S. M. Stevens - "Intelligente Access to Digital Video: Informedia Project". IEEE Computer, vol 29(3), pp. 46-52, May 1996.
35. J. S. Vitter, M. Wang - "Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets". SIGMOD 1999, pp. 193-204.