{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:55:46Z","timestamp":1725512146874},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540720348"},{"type":"electronic","value":"9783540720355"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72035-5_26","type":"book-chapter","created":{"date-parts":[[2007,6,5]],"date-time":"2007-06-05T16:02:15Z","timestamp":1181059335000},"page":"339-352","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Algorithms for Spatial Configuration Information Retrieval"],"prefix":"10.1007","author":[{"given":"Haibin","family":"Sun","sequence":"first","affiliation":[]},{"given":"Xin","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Bergman, L., Castelli, V., Li, C.-S.: Progressive Content-Based Retrieval from Satellite Image Archives. D-Lib Magazine (October 1997), http:\/\/www.dlib.org\/dlib\/october97\/ibm\/10li.html","DOI":"10.1045\/october97-li"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Chang, S.F., et al.: Finding Images\/Video in Large Archives. CNRI Digital Library Magazine (Feb. 1997), http:\/\/www.dlib.org\/dlib\/december02\/marchionini\/12marchionini.html","DOI":"10.1045\/february97-chang"},{"issue":"5","key":"26_CR3","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/253769.253798","volume":"40","author":"A. Gupta","year":"1997","unstructured":"Gupta, A., Jain, R.: Visual Information Retrieval. Communications of ACM\u00a040(5), 70\u201379 (1997)","journal-title":"Communications of ACM"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Proc. of ACM SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"26_CR5","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In: Proceedings of 13th International Conference on Very Large Data Bases, Brighton, England, September 1-4, 1987, pp. 507\u2013518 (1987)"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Beckmann, N., et al.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings of the ACM SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A.: Spatial Query Processing in an Object-Oriented Database System. In: Proc. of the 1986 ACM SIGMOD international conference on Management of data, pp. 326\u2013336 (1986)","DOI":"10.1145\/16894.16886"},{"issue":"11","key":"26_CR8","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J.F. Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM\u00a026(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"26_CR9","first-page":"165","volume-title":"Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning","author":"D.A. Randell","year":"1992","unstructured":"Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic Based on Regions and Connection. In: Proc. 3rd Int. Conf. on Knowledge Representation and Reasoning, pp. 165\u2013176. Morgan Kaufmann, San Mateo (1992)"},{"key":"26_CR10","unstructured":"Goyal, R., Egenhofer, M.: Cardinal Directions between Extended Spatial Objects. IEEE Transactions on Knowledge and Data Engineering (in press) (2000)"},{"issue":"1-4","key":"26_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.ins.2003.05.008","volume":"164","author":"S. Cicerone","year":"2004","unstructured":"Cicerone, S., Di Felice, P.: Cardinal directions between spatial objects: the pairwise-consistency problem. Information Sciences\u00a0164(1-4), 165\u2013188 (2004)","journal-title":"Information Sciences"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1111\/j.1467-8640.1989.tb00328.x","volume":"5","author":"B. Nadel","year":"1989","unstructured":"Nadel, B.: Constraint Satisfaction Algorithms. Computational Intelligence\u00a05, 188\u2013224 (1989)","journal-title":"Computational Intelligence"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"R.M. Haralick","year":"1980","unstructured":"Haralick, R.M., Elliott, G.L.: Increasing tree search efficiency for constraint satisfaction problems. Artificial Intelligence\u00a014, 263\u2013313 (1980)","journal-title":"Artificial Intelligence"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Bacchus, F., Grove, A.: On the Forward Checking Algorithm. In: Proceedings the First International Conference on Principle and Practice of Constraint Programming, pp. 292\u2013309 (1995)","DOI":"10.1007\/3-540-60299-2_18"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Bacchus, F., van Run, P.: Dynamic Variable Ordering in CSPs. In: Proceedings the First International Conference on Principle and Practice of Constraint Programming, pp. 258\u2013275 (1995)","DOI":"10.1007\/3-540-60299-2_16"},{"issue":"1","key":"26_CR16","first-page":"103","volume":"15","author":"X. Yu-Qin","year":"2004","unstructured":"Yu-Qin, X., et al.: Direction relation query processing using R-Trees. Journal of Software\u00a015(1), 103\u2013111 (2004)","journal-title":"Journal of Software"},{"key":"26_CR17","unstructured":"Papadias, D., Mamoulis, N., Delis, V.: Algorithms for Querying by Spatial Structure. In: Proceedings of 24rd International Conference on Very Large Data Bases, New York, USA, August 24-27, 1998, pp. 546\u2013557 (1998)"},{"issue":"2","key":"26_CR18","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1360\/crad20060226","volume":"43","author":"x. Jiang","year":"2006","unstructured":"Jiang, x., Wu, h., Li, W.: R-tree method of matching algorithm for data distribution management. Journal of Computer Research and Development\u00a043(2), 362\u2013367 (2006)","journal-title":"Journal of Computer Research and Development"},{"key":"26_CR19","unstructured":"Bhattacharjee, R., et al.: JCL: Java Constraints Library, http:\/\/liawww.epfl.ch\/JCL\/index.htm"},{"key":"26_CR20","unstructured":"Hadjieleftheriou, M.: SIL: Spatial Index Library. http:\/\/u-foria.org\/marioh\/spatialindex\/index.html"},{"issue":"4","key":"26_CR21","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jvlc.1997.0054","volume":"8","author":"M. Egenhofer","year":"1997","unstructured":"Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing\u00a08(4), 403\u2013424 (1997)","journal-title":"Journal of Visual Languages and Computing"},{"issue":"2","key":"26_CR22","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1360\/crad20060210","volume":"43","author":"H. Sun","year":"2006","unstructured":"Sun, H., Li, W.: Spatial Reasoning Combining Topological and Cardinal Directional Relation Information. Journal of computer research and development\u00a043(2), 253\u2013259 (2006)","journal-title":"Journal of computer research and development"},{"key":"26_CR23","unstructured":"Yao, X., Thill, J.C.: Spatial Queries With Qualitative Location. In: Spatial Information Systems. Computers, Environment and Urban Systems (In Press) (2005), http:\/\/www.ggy.uga.edu\/people\/faculty\/xyao\/QL05.pdf"},{"key":"26_CR24","unstructured":"MBRs of streets (polylines) of Germany. http:\/\/isl.cs.unipi.gr\/db\/projects\/rtreeportal\/spatial.html"},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"Nabil, M., Ngu, A., Shepherd, J.: Picture Similarity Retrieval using 2d Projection Interval Representation. IEEE TKDE 8(4) (1996)","DOI":"10.1109\/69.536246"},{"key":"26_CR26","doi-asserted-by":"crossref","unstructured":"Papadias, D., et al.: Content-Based Retrieval Using Heuristic Search. In: ACM SIGIR (1999)","DOI":"10.1145\/312624.312673"},{"key":"26_CR27","unstructured":"Eclipse. http:\/\/www.eclipse.org\/"}],"container-title":["Lecture Notes in Computer Science","Business Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72035-5_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T06:11:25Z","timestamp":1683871885000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72035-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540720348","9783540720355"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72035-5_26","relation":{},"subject":[]}}