{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:09:25Z","timestamp":1742386165767},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603924"},{"type":"electronic","value":"9783540455196"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60392-1_35","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:26:20Z","timestamp":1330280780000},"page":"537-551","source":"Crossref","is-referenced-by-count":9,"title":["Range queries involving spatial relations: A performance analysis"],"prefix":"10.1007","author":[{"given":"Yannis","family":"Theodoridis","sequence":"first","affiliation":[]},{"given":"Dimitris","family":"Papadias","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Batory, D.S., \u201cB+ Trees and Indexed Sequential Files: A Performance Comparison\u201d, In the Proceedings of ACM SIGMOD Conference, 1981.","DOI":"10.1145\/582318.582323"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P. Schneider, R., Seeger, B., \u201cThe R*-tree: an Efficient and Robust Access Method for Points and Rectangles\u201d, In the Proceedings of ACM SIGMOD Conference, 1990.","DOI":"10.1145\/93597.98741"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"Clementini, E., Sharma, J., Egenhofer, M., \u201cModeling Topological Spatial Relations: Strategies for Query Processing\u201d, International Journal of Computer and Graphics, 18(6), 815\u2013822.","DOI":"10.1016\/0097-8493(94)90007-8"},{"issue":"2","key":"35_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D., \u201cThe Ubiquitous B-Tree\u201d, ACM Computing Surveys, Vol. 11(2), pp. 121\u2013137, 1979.","journal-title":"ACM Computing Surveys"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"Egenhofer, M., \u201cReasoning about Binary Topological Relations\u201d, In the Proceedings of the Second Symposium on the Design and Implementation of Large Spatial Databases (SSD), Springer Verlag LNCS, 1991.","DOI":"10.1007\/3-540-54414-3_36"},{"issue":"2","key":"35_CR6","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"Egenhofer, M., Franzosa R., \u201cPoint-Set Topological Spatial Relations\u201d, International Journal of Geographic Information Systems, Vol 5(2), pp. 160\u2013174, 1991.","journal-title":"International Journal of Geographic Information Systems"},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Sellis, T., Roussopoulos, N., \u201cAnalysis of Object Oriented Spatial Access Methods\u201d, In the Proceedings of ACM SIGMOD Conference, 1987.","DOI":"10.1145\/38713.38758"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Kamel, I., \u201cBeyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension\u201d, In the Proceedings of the 13th ACM PODS Symposium, 1994.","DOI":"10.1145\/182591.182593"},{"key":"35_CR9","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/1045-926X(92)90007-9","volume":"3","author":"A.U. Frank","year":"1992","unstructured":"Frank, A.U., \u201cQualitative Spatial Reasoning about Distances and Directions in Geographic Space\u201d, Journal of Visual Languages and Computing, Vol. 3, pp. 343\u2013371, 1992.","journal-title":"Journal of Visual Languages and Computing"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Guttman, A., \u201cR-trees: A Dynamic Index Structure for Spatial Searching\u201d, In the Proceedings of ACM SIGMOD Conference, 1984.","DOI":"10.1145\/602264.602266"},{"key":"35_CR11","unstructured":"Knuth, D., \u201cThe Art of Computer Programming, vol.3: Sorting and Searching\u201d, Addison-Wesley, 1973."},{"key":"35_CR12","unstructured":"Mark, D., Egenhofer, M., \u201cCalibrating the Meaning of Spatial Predicates from Natural Language: Line Region Relations\u201d, In the Proceedings of the 6th International Symposium on Spatial Data Handling (SDH), Taylor Francis, 1994."},{"issue":"1","key":"35_CR13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.C., \u201cThe Grid File: An Adaptable, Symmetric Multikey file Structure\u201d, ACM Transactions on Database Systems, Vol 9(1), pp. 38\u201371, 1984.","journal-title":"ACM Transactions on Database Systems"},{"key":"35_CR14","doi-asserted-by":"crossref","unstructured":"Pagel, B., Six, H., Toben, H., Widmayer, P., \u201cTowards an Analysis of Range Query Performance\u201d, In the Proceedings of the 12th ACM PODS Symposium, 1993.","DOI":"10.1145\/153850.153878"},{"key":"35_CR15","unstructured":"Papadias, D., Frank, A.U., Koubarakis, M., \u201cConstraint-Based Reasoning in Geographic Databases: The Case of Symbolic Arrays\u201d, In the Proceedings of the 2nd ICLP Workshop on Deductive Databases, 1994."},{"issue":"4","key":"35_CR16","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/BF01231605","volume":"3","author":"D. Papadias","year":"1994","unstructured":"Papadias, D., Sellis, T., \u201cQualitative Representation of Spatial Knowledge in two-dimensional Space\u201d, Very Large Data Bases Journal, Special Issue on Spatial Databases, Vol 3(4), pp. 479\u2013516, 1994.","journal-title":"Very Large Data Bases Journal, Special Issue on Spatial Databases"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Papadias, D., Theodoridis, Y., Sellis, T., \u201cThe Retrieval of Direction Relations Using R-trees\u201d, In the Proceedings of the 5th Conference on Database and Expert Systems Applications (DEXA), Springer Verlag LNCS, 1994.","DOI":"10.1007\/3-540-58435-8_182"},{"issue":"1","key":"35_CR18","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1006\/jvlc.1995.1004","volume":"6","author":"D. Papadias","year":"1995","unstructured":"Papadias, D., Sellis, T., \u201cA Pictorial Query-by-Example Language\u201d, Journal of Visual Languages and Computing, Special Issue on Visual Query Systems, 6(1), pp 53\u201372, 1995.","journal-title":"Journal of Visual Languages and Computing, Special Issue on Visual Query Systems"},{"key":"35_CR19","doi-asserted-by":"crossref","unstructured":"Papadias, D., Theodoridis, Y., Sellis, T., Egenhofer, M., \u201cTopological Relations in the World of Minimum Bounding Rectangles: a Study with R-trees\u201d, In the Proceedings of ACM SIGMOD Conference, 1995.","DOI":"10.1145\/223784.223798"},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Robinson, J.T., \u201cThe K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes\u201d, In the Proceedings of ACM SIGMOD Conference, 1981.","DOI":"10.1145\/582319.582321"},{"key":"35_CR21","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, F., Vincent, F., \u201cNearest Neighbor Queries\u201d, In the Proceedings of ACM SIGMOD Conference, 1995.","DOI":"10.1145\/223784.223794"},{"key":"35_CR22","unstructured":"Sellis, T., Roussopoulos, N., Faloutsos, C., \u201cThe R+-tree: A Dynamic Index for Multi-Dimensional Objects\u201d, In the Proceedings of the 13th Very Large Data Bases Conference, 1987."},{"key":"35_CR23","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Rowe, L., \u201cThe Design of Postgres\u201d, In the Proceedings of ACM SIGMOD Conference, 1986.","DOI":"10.1145\/16894.16888"},{"key":"35_CR24","unstructured":"Sistla, P., Yu, C., Haddad, R., \u201cReasoning about Spatial Relationships in Picture Retrieval Systems\u201d, In the Proceedings of the 20th Very Large Data Bases Conference, 1994."},{"key":"35_CR25","volume-title":"Forthcoming Ph.D Thesis","author":"T. Topaloglou","year":"1995","unstructured":"Topaloglou, T., \u201cSpatial Databases with Partial Information: Representation and Reasoning\u201d, Forthcoming Ph.D Thesis, University of Toronto, Canada, 1995."},{"key":"35_CR26","volume-title":"Technical Report, KDBSLAB-TR-95-02","author":"Y. Theodoridis","year":"1995","unstructured":"Theodoridis, Y., Papadias, D., Stefanakis, E., \u201cSupporting Direction Relations in Spatial Database Systems\u201d, Technical Report, KDBSLAB-TR-95-02, National Technical University of Athens, Athens, Greece, 1995."},{"key":"35_CR27","volume-title":"Technical Report, KDBSLAB-TR-95-03","author":"Y. Theodoridis","year":"1995","unstructured":"Theodoridis, Y., Sellis, T., \u201cIndexing Point and Non-point Spatial Data: A Performance Analysis\u201d, Technical Report, KDBSLAB-TR-95-03, National Technical University of Athens, Athens, Greece, 1995."},{"issue":"2","key":"35_CR28","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00289075","volume":"9","author":"A.C. Yao","year":"1978","unstructured":"Yao, A.C., \u201cOn Random 2\u20133 Trees\u201d, Acta Informatica, Vol. 9(2), pp. 159\u2013168, 1978.","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory A Theoretical Basis for GIS"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60392-1_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:59:01Z","timestamp":1605646741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60392-1_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603924","9783540455196"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-60392-1_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}