{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:17:28Z","timestamp":1725488248264},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679776"},{"type":"electronic","value":"9783540444725"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44472-6_18","type":"book-chapter","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T01:16:06Z","timestamp":1185844566000},"page":"229-238","source":"Crossref","is-referenced-by-count":2,"title":["Size Estimation of the Intersection Join between Two Line Segment Datasets"],"prefix":"10.1007","author":[{"given":"Enrico","family":"Nardelli","sequence":"first","affiliation":[]},{"given":"Guido","family":"Proietti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"unstructured":"A. Belussi and C. Faloutsos. Estimating the selectivity of spatial queries using the\u2019 correlation\u2019 fractal dimension. In 21th Conference on Very Large Data Bases (VLDB\u201995), pages 299\u2013310, Zurich, Switzerland, 1995.","key":"18_CR1"},{"doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In 19th ACM Int. Conf. on Management of Data (SIGMOD\u201993), pages 237\u2013246, 1993.","key":"18_CR2","DOI":"10.1145\/170036.170075"},{"issue":"2","key":"18_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/329.318578","volume":"9","author":"S. Christodoulakis","year":"1984","unstructured":"S. Christodoulakis. Implication of certain assumptions in database performance evaluation. ACM TODS, 9(2):163\u2013186, June 1984.","journal-title":"ACM TODS"},{"doi-asserted-by":"crossref","unstructured":"C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In 20th ACM Int. Conference on Management of Data (SIGMOD\u201994), pages 419\u2013429, Minneapolis, MN, May 1994.","key":"18_CR4","DOI":"10.1145\/191839.191925"},{"doi-asserted-by":"crossref","unstructured":"L. Forlizzi, R.H. G\u00fcting, 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\u2013330, 2000.","key":"18_CR5","DOI":"10.1145\/335191.335426"},{"issue":"3","key":"18_CR6","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/333607.333609","volume":"28","author":"A.U. Frank","year":"1999","unstructured":"A.U. Frank, S. Grumbach, R.H. G\u00fcting, 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\u201321, 1999.","journal-title":"SIGMOD Record"},{"issue":"2","key":"18_CR7","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"V. Gaede and O. G\u00fcnther. Multidimensional access methods. Computing Surveys, 30(2):170\u2013231, 1998.","journal-title":"Computing Surveys"},{"unstructured":"V. Gaede and W.F. Riekert. Spatial access methods and query processing in the object-oriented GIS GODOT. In AGDM\u201994 Workshop, pages 40\u201352, Delft, The Netherlands, 1994.","key":"18_CR8"},{"key":"18_CR9","volume-title":"Concrete Mathematics","author":"R.L. Graham","year":"1989","unstructured":"R.L. Graham, D.E. Knuth, and O. Patashnik. Concrete Mathematics. Addison-Wesley Publishing Company, New York, 1989."},{"issue":"4","key":"18_CR10","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. G\u00fcting","year":"1994","unstructured":"R.H. G\u00fcting. An introduction to spatial database systems. VLDB Journal, 3(4):357\u2013399, 1994.","journal-title":"VLDB Journal"},{"doi-asserted-by":"crossref","unstructured":"N. Koudas and K.C. Sevcik. Size separation spatial join. In 23th ACM Int. Conf. on Management of Data (SIGMOD\u201997), pages 324\u2013335, 1997.","key":"18_CR11","DOI":"10.1145\/253260.253340"},{"doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar. Spatial joins using seeded trees. In 20th ACM Int. Conf. on Management of Data (SIGMOD\u201994), pages 209\u2013220, 1994.","key":"18_CR12","DOI":"10.1145\/191839.191881"},{"doi-asserted-by":"crossref","unstructured":"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\u201999), pages 44\u201355, 1999.","key":"18_CR13","DOI":"10.1145\/303976.303981"},{"doi-asserted-by":"crossref","unstructured":"G. Proietti and C. Faloutsos. Selectivity estimation of window queries for line segment datasets. In 7th ACM Conference on Information and Knowledge Management (CIKM\u201998), pages 340\u2013347, Washington, DC, 1998.","key":"18_CR14","DOI":"10.21236\/ADA350434"},{"unstructured":"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.","key":"18_CR15"},{"key":"18_CR16","volume-title":"Human behavior and principle of least effort: an introduction to human ecology","author":"G.K. Zipf","year":"1949","unstructured":"G.K. Zipf. Human behavior and principle of least effort: an introduction to human ecology. Addison Wesley, Cambridge, MA, 1949."}],"container-title":["Lecture Notes in Computer Science","Current Issues in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44472-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T11:50:45Z","timestamp":1556711445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44472-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679776","9783540444725"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-44472-6_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}