Size estimation of the intersection join between two line segment datasets

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

Volumn 1884, Issue , 2000, Pages 229-238

  Nardelli, Enrico ^a,b   Proietti, Guido ^a,b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ESTIMATION; INFORMATION SYSTEMS;

LINE SEGMENT; REAL DATA SETS; SIZE ESTIMATION; THEORETICAL FRAMEWORK; TWO-LINE; UNIFORM MODEL;

DATABASE SYSTEMS;

EID: 84958669749     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44472-6_18     Document Type: Conference Paper

References (16)

1. A. Belussi and C. Faloutsos. Estimating the selectivity of spatial queries using the ‘correlation’ fractal dimension. In 21th Conference on Very Large Data Bases (VLDB’95), pages 299-310, Zurich, Switzerland, 1995.
2. T. Brinkho, H.P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In 19th ACM Int. Conf. on Management of Data (SIGMOD’93), pages 237-246, 1993.
3. S. Christodoulakis. Implication of certain assumptions in database performance evaluation. ACM TODS, 9(2): 163-186, June 1984.
4. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In 20th ACM Int. Conference on Management of Data (SIGMOD’94), pages 419-429, Minneapolis, MN, May 1994.
5. L. Forlizzi, R.H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In 26th ACM Int. Conf. on Management of Data (SIGMOD 2000), pages 319-330, 2000.
6. A.U. Frank, S. Grumbach, R.H. Güting, C.S. Jensen, M. Koubarakis, N.A. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.J. Schek, M. Scholl, T.K. Sellis, B. Theodoulidis, and P. Widmayer. Chorochronos: A research network for spatiotemporal database systems. SIGMOD Record, 28(3): 12-21, 1999.
7. V. Gaede and O. Günther. Multidimensional access methods. Computing Surveys, 30(2): 170-231, 1998.
8. V. Gaede and W.F. Riekert. Spatial access methods and query processing in the object-oriented GIS GODOT. In AGDM’94 Workshop, pages 40-52, Delft, The Netherlands, 1994.
9. R.L. Graham, D.E. Knuth, and O. Patashnik. Concrete Mathematics. Addison-Wesley Publishing Company, New York, 1989.
10. R.H. Güting. An introduction to spatial database systems. VLDB Journal, 3(4): 357-399, 1994.
11. N. Koudas and K.C. Sevcik. Size separation spatial join. In 23th ACM Int. Conf. on Management of Data (SIGMOD’97), pages 324-335, 1997.
12. M.L. Lo and C.V. Ravishankar. Spatial joins using seeded trees. In 20th ACM Int. Conf. on Management of Data (SIGMOD’94), pages 209-220, 1994.
13. D. Papadias, N. Mamoulis, and Y. Theodoridis. Processing and optimization of multiway spatial joins using R-trees. In 18th ACM Symp. on Principles of Database Systems (PODS’99), pages 44-55, 1999.
14. G. Proietti and C. Faloutsos. Selectivity estimation of window queries for line segment datasets. In 7th ACM Conference on Information and Knowledge Management (CIKM’98), pages 340-347, Washington, DC, 1998.
15. G. Proietti and C. Faloutsos. Accurate modeling of region data. IEEE Trans. on Knowledge and Data Engineering, in press, 2000. Also available as CMU-TR-98-126, Dept. of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
16. G.K. Zipf. Human behavior and principle of least e ort: an introduction to human ecology. Addison Wesley, Cambridge, MA, 1949.