{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T05:26:52Z","timestamp":1733376412350,"version":"3.30.1"},"reference-count":68,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data &amp; Knowledge Engineering"],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1016\/s0169-023x(00)00020-3","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T00:18:15Z","timestamp":1049501895000},"page":"1-38","source":"Crossref","is-referenced-by-count":7,"title":["Query processing in DOQL: A deductive database language for the ODMG model"],"prefix":"10.1016","volume":"35","author":[{"given":"Pedro R.Falcone","family":"Sampaio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman W.","family":"Paton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"unstructured":"S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995","key":"10.1016\/S0169-023X(00)00020-3_BIB1"},{"issue":"4","key":"10.1016\/S0169-023X(00)00020-3_BIB2","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/69.43418","article-title":"Moving selections into linear least fixpoint queries","volume":"1","author":"Agrawal","year":"1989","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"crossref","unstructured":"A. Aho, J. Ullman, Universality of data retrieval languages, in: Proceedings of the Sixth ACM Symposium on Principles of Programming Languages, 1979, pp. 110\u2013120","key":"10.1016\/S0169-023X(00)00020-3_BIB3","DOI":"10.1145\/567752.567763"},{"doi-asserted-by":"crossref","unstructured":"F. Bancilhon, D. Maier, Y. Sagiv, J. Ullman, Magic sets and other strange ways to implement logic programs, in: Proceedings of the Fifth Symposium on Principles of Database Systems, 1986, pp. 1\u201315","key":"10.1016\/S0169-023X(00)00020-3_BIB4","DOI":"10.1145\/6012.15399"},{"doi-asserted-by":"crossref","unstructured":"F. Bancilhon, R. Ramakrishnan, An amateur's introduction to recursive query processing strategies, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1986, pp. 16\u201352","key":"10.1016\/S0169-023X(00)00020-3_BIB5","DOI":"10.1145\/16894.16859"},{"issue":"3","key":"10.1016\/S0169-023X(00)00020-3_BIB6","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0306-4379(95)00009-S","article-title":"Design and implementation of Rock & Roll: a deductive object-oriented database system","volume":"20","author":"Barja","year":"1995","journal-title":"Information Systems"},{"doi-asserted-by":"crossref","unstructured":"M.L. Barja, N.W. Paton, A.A.A. Fernandes, M.H. Williams, A. Dinn, An effective deductive object-oriented database through language integration, in: Proceedings of the 20th VLDB Conference, 1994, pp. 463\u2013474","key":"10.1016\/S0169-023X(00)00020-3_BIB7","DOI":"10.1016\/0306-4379(95)00009-S"},{"doi-asserted-by":"crossref","unstructured":"C. Beeri, T. Milo, Functional and predicative programming in OODBs, in: Proceedings of the 11th Symposium on Principles of Database Systems, 1992, pp. 176\u2013190","key":"10.1016\/S0169-023X(00)00020-3_BIB8","DOI":"10.1145\/137097.137863"},{"doi-asserted-by":"crossref","unstructured":"C. Beeri, T. Milo, On the power of algebras with recursion, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 377\u2013386","key":"10.1016\/S0169-023X(00)00020-3_BIB9","DOI":"10.1145\/170035.170090"},{"doi-asserted-by":"crossref","unstructured":"J. Blakeley, Data access for the masses through OLE DB, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1996, pp. 161\u2013172","key":"10.1016\/S0169-023X(00)00020-3_BIB10","DOI":"10.1145\/233269.233329"},{"unstructured":"G. Booch, J. Rumbaugh, I. Jacobson, The Unified Modeling Language User Guide, Addison-Wesley, Reading, MA, 1999","key":"10.1016\/S0169-023X(00)00020-3_BIB11"},{"unstructured":"F. Cacace, S. Ceri, P. Fraternali, S. Paraboschi, L. Tanca, An overview of the Logres system, in: Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, 1993, pp. 31\u201343","key":"10.1016\/S0169-023X(00)00020-3_BIB12"},{"issue":"2","key":"10.1016\/S0169-023X(00)00020-3_BIB13","first-page":"47","article-title":"An overview of the EXODUS project","volume":"10","author":"Carey","year":"1987","journal-title":"Data Engineering Bulletin"},{"key":"10.1016\/S0169-023X(00)00020-3_BIB14","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01530926","article-title":"An object-oriented deductive language","volume":"3","author":"Caseau","year":"1991","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"unstructured":"R. Cattel, D. Barry, D. Bartels, M. Berler, J. Eastman, S. Gamerman, D. Jordan, A. Springer, H. Strickland, D. Wade, The Object Database Standard: ODMG, 2.0, Morgan Kaufmann, Los Altos, CA,1997","key":"10.1016\/S0169-023X(00)00020-3_BIB15"},{"doi-asserted-by":"crossref","unstructured":"S. Ceri, G. Gottlob, L. Tanca, Logic Programming and Databases, Springer, Berlin, 1990","key":"10.1016\/S0169-023X(00)00020-3_BIB16","DOI":"10.1007\/978-3-642-83952-8"},{"doi-asserted-by":"crossref","unstructured":"S. Ceri, R. Manthey, Chimera: A model and language for active DOOD systems, in: Proceedings of the East\/West Database Workshop, 1994, pp. 3\u201316","key":"10.1016\/S0169-023X(00)00020-3_BIB17","DOI":"10.1007\/978-1-4471-3577-7_1"},{"issue":"5","key":"10.1016\/S0169-023X(00)00020-3_BIB18","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0306-4379(98)00013-1","article-title":"Designing OQL: allowing objects to be queried","volume":"23","author":"Cluet","year":"1998","journal-title":"Information Systems"},{"doi-asserted-by":"crossref","unstructured":"S. Cluet, C. Delobel, A general framework for the optimization of object-oriented queries, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1992, pp. 383\u2013392","key":"10.1016\/S0169-023X(00)00020-3_BIB19","DOI":"10.1145\/130283.130341"},{"unstructured":"B. Dermuth, A. Geppert, T. Gorchs, Algebraic query optimization in the CoOMS structurally object-oriented database system, in: J. Freytag, D. Maier, G. Vossen (Eds.), Query Processing for Advanced Database Systems, Morgan Kaufmann, Los Altos, CA, 1994, pp. 121\u2013142","key":"10.1016\/S0169-023X(00)00020-3_BIB20"},{"unstructured":"L. Fegaras, An experimental optimizer for OQL, Technical Report TR-CSE-97-007, CSE, University of Texas at Arlington, 1997","key":"10.1016\/S0169-023X(00)00020-3_BIB21"},{"doi-asserted-by":"crossref","unstructured":"L. Fegaras, D. Maier, Towards an effective calculus for object query languages, in: Proceedings of the ACM SIGMOD Intl. Conference on Management of Data, 1995, pp. 47\u201358","key":"10.1016\/S0169-023X(00)00020-3_BIB22","DOI":"10.1145\/223784.223789"},{"doi-asserted-by":"crossref","unstructured":"M. Franklin, B. Jonsson, D. Kossman, Performance tradeoffs for client-server query processing, in: Proceedings of the ACM SIGMOD Intl. Conference on Management of Data, 1996, pp. 149\u2013160","key":"10.1016\/S0169-023X(00)00020-3_BIB23","DOI":"10.1145\/233269.233328"},{"doi-asserted-by":"crossref","unstructured":"O. Friesen, G. Gauthier-Villars, A. Lefebvre, L. Vieille, Applications of deductive object-oriented databases using DEL, in: R. Ramakrishnan (Ed.), Applications of Logic Databases, Kluwer Academic Publishers, Dordrecht, 1995, pp. 1\u201322","key":"10.1016\/S0169-023X(00)00020-3_BIB24","DOI":"10.1007\/978-1-4615-2207-2_1"},{"doi-asserted-by":"crossref","unstructured":"O. Friesen, A. Lefebvre, L. Vieille, VALIDITY: applications of a DOOD System, in: Proceedings of the EDBT, 1996, pp. 131\u2013134","key":"10.1016\/S0169-023X(00)00020-3_BIB25","DOI":"10.1007\/BFb0014147"},{"doi-asserted-by":"crossref","unstructured":"J. Frohn, H. Himmeroder, P. Kandzia, G. Lausen, C. Schlepphorst, FLORID \u2013 a prototype for F-logic, in: Proceedings of the International Conference on Data Engineering, 1997, p. 583","key":"10.1016\/S0169-023X(00)00020-3_BIB26","DOI":"10.1109\/ICDE.1997.582037"},{"unstructured":"E. Gamma, R. Helm, R. Johnson, J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, Reading, MA, 1994","key":"10.1016\/S0169-023X(00)00020-3_BIB27"},{"issue":"1","key":"10.1016\/S0169-023X(00)00020-3_BIB28","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/273244.273255","article-title":"Unbundling active functionality","volume":"27","author":"Gatziu","year":"1998","journal-title":"ACM Sigmod Record"},{"issue":"1","key":"10.1016\/S0169-023X(00)00020-3_BIB29","first-page":"69","article-title":"Bundling: towards a new construction paradigm for persistent systems","volume":"1","author":"Geppert","year":"1998","journal-title":"Networking and Information Systems Journal"},{"doi-asserted-by":"crossref","unstructured":"G. Graefe, Encapsulation of parallelism in the volcano query processing system, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1990, pp. 102\u2013111","key":"10.1016\/S0169-023X(00)00020-3_BIB30","DOI":"10.1145\/93597.98720"},{"issue":"2","key":"10.1016\/S0169-023X(00)00020-3_BIB31","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","article-title":"Query evaluation techniques for large databases","volume":"25","author":"Graefe","year":"1993","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"10.1016\/S0169-023X(00)00020-3_BIB32","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1002\/(SICI)1097-024X(199604)26:4<427::AID-SPE20>3.0.CO;2-H","article-title":"Iterators, schedulers, and distributed-memory parallelism","volume":"26","author":"Graefe","year":"1996","journal-title":"Software-Practice and Experience"},{"unstructured":"E. Hansom, TriggerMan: an asynchronous trigger processor as an extension to an object-relational DBMS, Technical Report TR-97-024, University of Florida, 1997","key":"10.1016\/S0169-023X(00)00020-3_BIB33"},{"key":"10.1016\/S0169-023X(00)00020-3_BIB34","first-page":"167","article-title":"ConceptBase \u2013 a deductive object base for meta data management","volume":"3","author":"Jarke","year":"1994","journal-title":"Journal of Intelligent Information Systems"},{"issue":"2","key":"10.1016\/S0169-023X(00)00020-3_BIB35","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/356924.356928","article-title":"Query optimization in database systems","volume":"16","author":"Jarke","year":"1984","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"10.1016\/S0169-023X(00)00020-3_BIB36","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/210332.210335","article-title":"Logical foundations of object-oriented and frame-based languages","volume":"42","author":"Kifer","year":"1995","journal-title":"Journal of the ACM"},{"issue":"3","key":"10.1016\/S0169-023X(00)00020-3_BIB37","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1145\/88636.87121","article-title":"On compile-time query optimization in deductive databases by means of static filtering","volume":"15","author":"Kifer","year":"1990","journal-title":"ACM Transactions on Database Systems"},{"issue":"1","key":"10.1016\/S0169-023X(00)00020-3_BIB38","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/62029.62030","article-title":"Unification: a multidisciplinary survey","volume":"21","author":"Knight","year":"1989","journal-title":"ACM Computing Surveys"},{"doi-asserted-by":"crossref","unstructured":"R. Lanzelotte, P. Valduriez, M. Zait, Optimization of object-oriented recursive queries using cost-controlled strategies, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1992, pp. 256\u2013265","key":"10.1016\/S0169-023X(00)00020-3_BIB39","DOI":"10.1145\/130283.130322"},{"unstructured":"T. Leung, H. Pirahesh, P. Seshadri, J. Hellerstein, Query rewrite optimization rules in IBM DB2 universal database, in: M. Stonebraker, J. Hellerstein (Eds.), Readings in Database Systems, Third ed., Morgan Kaufmann, Los Altos, CA, 1998","key":"10.1016\/S0169-023X(00)00020-3_BIB40"},{"issue":"5","key":"10.1016\/S0169-023X(00)00020-3_BIB41","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/0306-4379(96)84500-5","article-title":"ROL: a deductive object base language","volume":"21","author":"Liu","year":"1996","journal-title":"Information Systems"},{"issue":"8","key":"10.1016\/S0169-023X(00)00020-3_BIB42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0306-4379(98)00030-1","article-title":"Managing semistructured data with FLORID: a deductive object-oriented perspective","volume":"23","author":"Ludascher","year":"1998","journal-title":"Information Systems"},{"issue":"1","key":"10.1016\/S0169-023X(00)00020-3_BIB43","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/227604.227624","article-title":"Magic conditions","volume":"21","author":"Mumick","year":"1996","journal-title":"ACM Transactions on Database Systems"},{"doi-asserted-by":"crossref","unstructured":"I.S. Mumick, K.A. Ross, Noodle: A language for declarative querying in an object-oriented database, in: Proceedings of the Third International Conference on Deductive and Object-Oriented Databases, Springer, Berlin, 1993 pp. 360\u2013378","key":"10.1016\/S0169-023X(00)00020-3_BIB44","DOI":"10.1007\/3-540-57530-8_24"},{"unstructured":"M.T. Ozsu, J.A. Blakeley, Query processing in object-oriented database systems, in: Modern Database Systems, Addison-Wesley, Reading, MA, 1995, pp. 146\u2013174","key":"10.1016\/S0169-023X(00)00020-3_BIB45"},{"doi-asserted-by":"crossref","unstructured":"N.W. Paton, P.R.F. Sampaio, Extending the ODMG architecture with a deductive object query language, in: Proceedings of the 16th British National Conference on Databases, Springer, Berlin, 1998, pp. 149\u2013164","key":"10.1016\/S0169-023X(00)00020-3_BIB46","DOI":"10.1007\/BFb0053478"},{"unstructured":"Poet Software Corporation, Poet ODL Compiler \u2013 Reference Guide, 1998","key":"10.1016\/S0169-023X(00)00020-3_BIB47"},{"unstructured":"Poet Software Corporation, http:\/\/www.poet.com\/techover\/, Poet Technical Overview, 1998","key":"10.1016\/S0169-023X(00)00020-3_BIB48"},{"doi-asserted-by":"crossref","unstructured":"R. Ramakrishnan, D. Srivastava, S. Sudarshan, P. Seshadri, Implementation of the CORAL deductive database system, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 167\u2013176","key":"10.1016\/S0169-023X(00)00020-3_BIB49","DOI":"10.1145\/170035.170067"},{"doi-asserted-by":"crossref","unstructured":"J. Richardson, M. Carey, Programming constructs for database systems implementation in EXODUS, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1987, pp. 208\u2013219","key":"10.1016\/S0169-023X(00)00020-3_BIB50","DOI":"10.1145\/38713.38738"},{"doi-asserted-by":"crossref","unstructured":"P.R.Falcone Sampaio, Design and Implementation of a Deductive Query Language for ODMG Compliant Object Databases, Ph.D. thesis, University of Manchester, 2000","key":"10.1016\/S0169-023X(00)00020-3_BIB51","DOI":"10.1016\/S0169-023X(00)00020-3"},{"doi-asserted-by":"crossref","unstructured":"P.R.F. Sampaio, N.W. Paton, Deductive object-oriented database systems: A survey, in: Proceedings of the Third International Workshop on Rules in Database Systems, Springer, Berlin, 1997, pp. 1\u201319","key":"10.1016\/S0169-023X(00)00020-3_BIB52","DOI":"10.1007\/3-540-63516-5_14"},{"doi-asserted-by":"crossref","unstructured":"P.R.F. Sampaio, N.W. Paton, Deductive queries in ODMG databases: the DOQL approach, in: Proceedings of the Fifth International Conference on Object-Oriented Information Systems, Springer, Berlin, 1998, pp. 57\u201374","key":"10.1016\/S0169-023X(00)00020-3_BIB53","DOI":"10.1007\/978-1-4471-0895-5_6"},{"doi-asserted-by":"crossref","unstructured":"S. Sampaio, N. Paton, P. Watson, J. Smith, A parallel algebra for object databases, in: Proceedings of the Second DEXA Workshop on Parallel Databases: Innovative Applications and New Architectures, IEEE Press, 1999 pp. 56\u201360","key":"10.1016\/S0169-023X(00)00020-3_BIB54","DOI":"10.1109\/DEXA.1999.795145"},{"unstructured":"A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, Third ed., McGraw-Hill, New York, 1997","key":"10.1016\/S0169-023X(00)00020-3_BIB55"},{"unstructured":"D. Srivastava, R. Ramakrishnan, P. Seshadri, S. Sudarshan, Coral++: adding object-orientation to a logic database language, in: Proceedings of the 19th VLDB Conference, 1993, pp. 158\u2013170","key":"10.1016\/S0169-023X(00)00020-3_BIB56"},{"unstructured":"A. Stepanov, M. Lee, The Standard Template Library, Hewlett-Packard Laboratories, 1995","key":"10.1016\/S0169-023X(00)00020-3_BIB57"},{"unstructured":"B. Stroustrup, The C++ Programming Language, Third ed., Addison-Wesley, Reading, MA, 1997","key":"10.1016\/S0169-023X(00)00020-3_BIB58"},{"doi-asserted-by":"crossref","unstructured":"J. Ullman, A comparison between deductive and object-oriented database systems, in: Proceedings of the Second International Conference on Deductive and Object-Oriented Databases, 1991, pp. 263\u2013277","key":"10.1016\/S0169-023X(00)00020-3_BIB59","DOI":"10.1007\/3-540-55015-1_14"},{"doi-asserted-by":"crossref","unstructured":"J. Ullman, Information integration using logical views, in: Proceedings of the International Conference on Database Theory, 1997, pp. 19\u201340","key":"10.1016\/S0169-023X(00)00020-3_BIB60","DOI":"10.1007\/3-540-62222-5_34"},{"issue":"4","key":"10.1016\/S0169-023X(00)00020-3_BIB61","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/122058.122067","article-title":"Deductive databases: achievements and future directions","volume":"19","author":"Ullman","year":"1990","journal-title":"ACM \u2013 SIGMOD Record"},{"unstructured":"J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1, Computer Science Press, Rockville, MD, 1988","key":"10.1016\/S0169-023X(00)00020-3_BIB62"},{"unstructured":"J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 2, Computer Science Press, Rockville, MD, 1989","key":"10.1016\/S0169-023X(00)00020-3_BIB63"},{"doi-asserted-by":"crossref","unstructured":"S. Urban, A. Karadimce, S. Dietrich, T. Abdellatif, H. Chan, CDOL: a comprehensive declarative object language, Data & Knowledge Engineering 22 (1) (1997) 67\u2013111","key":"10.1016\/S0169-023X(00)00020-3_BIB64","DOI":"10.1016\/S0169-023X(96)00041-9"},{"unstructured":"S. Vandenberg, Algebras for object-oriented query languages, Ph.D. thesis, University of Wisconsin-Madison, 1993","key":"10.1016\/S0169-023X(00)00020-3_BIB65"},{"key":"10.1016\/S0169-023X(00)00020-3_BIB66","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1018907806177","article-title":"Rule-based languages","volume":"19","author":"Vianu","year":"1997","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Z. Xie, J. Han, Normalization and compilation of deductive and object-oriented database programs for efficient query evaluation, in: Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases, 1995, pp. 485\u2013502","key":"10.1016\/S0169-023X(00)00020-3_BIB67","DOI":"10.1007\/3-540-60608-4_57"},{"unstructured":"K. Yokota, H. Tsuda, Y. Morita, Specific features of a deductive object-oriented database language QUIXOTE, in: Proceedings of the Workshop on Combining Declarative and Object-Oriented Databases, 1993, pp. 89\u201399","key":"10.1016\/S0169-023X(00)00020-3_BIB68"}],"container-title":["Data &amp; Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X00000203?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X00000203?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T13:16:19Z","timestamp":1733318179000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169023X00000203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["S0169023X00000203"],"URL":"https:\/\/doi.org\/10.1016\/s0169-023x(00)00020-3","relation":{},"ISSN":["0169-023X"],"issn-type":[{"type":"print","value":"0169-023X"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}