{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:20:36Z","timestamp":1725664836953},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540625018"},{"type":"electronic","value":"9783540680499"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62501-1_39","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:39:03Z","timestamp":1330295943000},"page":"294-301","source":"Crossref","is-referenced-by-count":2,"title":["Implementing index data structures using constraint logic programming"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Bressan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Sexton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Wallace","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"H. Ait-Kaci and R. Nasr. LOGIN: a Logic Programming Language with Built-in Inheritance. J. Logic Programming, (3), 1986.","DOI":"10.1016\/0743-1066(86)90013-0"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"R. Bayer and E.M. McCreight. Organization and Maintainance of Large Ordered Indices. Acta Informatica, 1(3), 1972.","DOI":"10.1007\/BF00288683"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"J.L. Bentley. Multidimensional Binary Search Trees Used for Associative Searching. Communication of the ACM, 18(9), 1975.","DOI":"10.1145\/361002.361007"},{"key":"18_CR4","unstructured":"Ph. Bonnet, S. Bressan, and B. Granveaud. A Geographical Search Engine for the Internet. In EDBT demos and posters, 1996."},{"key":"18_CR5","unstructured":"S. Bressan. Database Query Optimisation and Evaluation as Constraints Satisfaction Problem Solving. In Post-ILPS Workshop on Constraints and Databases, 1994."},{"key":"18_CR6","unstructured":"S. Bressan, T. Le Provost, and M. Wallace. Towards the Application of Generalised Propagation to Database Query Processing. CHIC Esprit project CORE-94-1, ECRC, January 1994."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"A. Brodsky and Y. Kornatzky. The LyriC Language: Querying Constraint Objects. In Post-ILPS Woskshop on Constraints and Databases, 1994.","DOI":"10.1145\/223784.223788"},{"key":"18_CR8","unstructured":"S. Das and M. Wallace. Some Experiments with Constraints for Database Query Evaluation. Presented at the 5th Contessa Workshop, Corsica, May 1996."},{"key":"18_CR9","unstructured":"ECLIPSE. ECLiPSe user manual ECRC, 1995."},{"key":"18_CR10","unstructured":"V. Gaede and O. G\u00fcnther. Multidimensional Access Methods. to be published."},{"key":"18_CR11","unstructured":"J. Goldstein, R. Ramakrishnan, U. Shaft, and J.-B. Yu. Using Constraints to Query R*-Trees. In CP'96, Workshop on Constraints and Databases, 1996."},{"key":"18_CR12","unstructured":"R. Gross and R. Marti. Compile Time Constraint Solving in a Constraint Database System. In Post-ILPS Workshop on Constraints and Databases, 1994."},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proc. ACM-SIGMOD Int. Conf. on Data Management, 1984.","DOI":"10.1145\/602259.602266"},{"key":"18_CR14","volume-title":"Technical Report TR-95-09","author":"C. Holzbauer","year":"1995","unstructured":"C. Holzbauer. OFAI clp(q,r) Manual. Technical Report TR-95-09, Austrian Research Institute for AI, Vienna, 1995."},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"J. Jaffar and J.-L. Lassez. Constraint Logic Programming. In Proceedings of the Fourteenth ACM Symposium on Principles of Programming Languages (POPL '87) Munich, FRG, January 1987.","DOI":"10.1145\/41625.41635"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"P. Kanellakis, G. Kuper, and P. Revesz. Constraint Query Languages. In Proceedings of the International Symposium on Principles Of Database Systems, 1990.","DOI":"10.1145\/298514.298582"},{"key":"18_CR17","unstructured":"T. Kolbe, L. Pluemer, and A. Bremers. Using Constraints for the Identification of Buildings in Aerial Images. In Practical Applications of Constraint Technology, 1996."},{"key":"18_CR18","unstructured":"T. Le Provost and M. Wallace. Domain Independent Propagation. In Proceedings of the International Conference on Fifth Generation Computer Systems, 1992."},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"J. Nievergelt, H. Hinterberger, and K.C. Sevcik. The Grid File: an Adaptable Symmetric Multikey File Structure. ACM Transaction on Database Systems, 9(1), 1984.","DOI":"10.1145\/348.318586"},{"key":"18_CR20","unstructured":"H. Samet. The Design and Analysis of Spatial data Structures. Addison Wesley, 1994."},{"key":"18_CR21","unstructured":"A. Semenov. Solving Problems with UniCalc. Novosibirsk Division, Russian Research Institute of AI, 1995."},{"key":"18_CR22","volume-title":"Technical report","author":"A.P. Sexton","year":"1996","unstructured":"A.P. Sexton. Querying of Indexed Relations. Technical report, University of Birmingham, School of Computer Science, Edgbaston, Birmingham B15 2TT, England, 1996."},{"key":"18_CR23","unstructured":"J. Ullman. Principles of Database and Knowledge-Base Systems. Computer Science Press, 1989."},{"key":"18_CR24","unstructured":"P. Valduriez and H. Boral. Evaluation of Recursive Queries Using Join Indices. In Proc. First Intl. Conference on Expert Database Systems, 1986."},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"M. Wallace, S. Bressan, and T. Le Provost. Magic Checking: Constraint Checking for Database Query Optimisation. In Contessa Workshop on Constraints and Databases, 1995.","DOI":"10.1007\/3-540-60794-3_19"}],"container-title":["Lecture Notes in Computer Science","Constraint Databases and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62501-1_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:02Z","timestamp":1605647582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62501-1_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540625018","9783540680499"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-62501-1_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}