{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:11:39Z","timestamp":1698041499304},"reference-count":15,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6391,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1989,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes an algorithm for evaluating database queries represented as expressions in a logical language. Such a database query expression can be evaluated efficiently by focusing on the variable dependencies. The algorithm recursively computes the values of subexpressions to evaluate the input expression, but it avoids re\u2010evaluation of those subexpressions whose values are not affected by new variable assignments. The input expression is internally structured as a directed acyclic graph. Two additional techniques to improve efficiency of the evaluation are discussed: transformations of the input expression and special primitive database operations. Finally, its implementation in the natural language question\u2010answering system SPICOS is described.<\/jats:p>","DOI":"10.1002\/spe.4380190505","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T21:01:45Z","timestamp":1163797305000},"page":"491-504","source":"Crossref","is-referenced-by-count":0,"title":["A practical algorithm for evaluating database queries"],"prefix":"10.1002","volume":"19","author":[{"given":"John H. M.","family":"De Vet","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"R. J. A.Scha \u2018Logical foundations for question answering\u2019 Ph.D. Thesis Groningen University 1983."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356929"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5196-5_8"},{"key":"e_1_2_1_5_2","first-page":"217","volume-title":"Natural Language Question Answering Systems","author":"Bronnenberg W. J. H. J.","year":"1980"},{"key":"e_1_2_1_6_2","volume-title":"Mass Terms and Model\u2010theoretic Semantics","author":"Bunt H. C.","year":"1985"},{"key":"e_1_2_1_7_2","first-page":"105","volume-title":"The TENDUM dialogue system and its theoretical basis","author":"Bunt H. C.","year":"1984"},{"key":"e_1_2_1_8_2","unstructured":"G.Thurmair \u2018Linguistische Analyse im Projekt SPICOS\u2019 inKleinheubacher Berichte 29 Kleinheubach October 1985 pp.57\u201364(1986)."},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"G. T.Niedermair \u2018Divided and valency\u2010oriented parsing in speech understanding\u2019 inProceedings COLING\u203286 Bonn 1986 pp.593\u2013595.","DOI":"10.3115\/991365.991538"},{"key":"e_1_2_1_10_2","volume-title":"The SPICOS database \u2014 a formal definition and its implementation on indexed files","author":"Stroucken M. A. L.","year":"1987"},{"key":"e_1_2_1_11_2","volume-title":"The Implementation of Functional Programming Languages","author":"Peyton Jones S. L.","year":"1987"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356928"},{"key":"e_1_2_1_13_2","volume-title":"Compilers: Principles, Techniques, and Tools","author":"Aho A. V.","year":"1986"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-70626-4"},{"key":"e_1_2_1_15_2","unstructured":"J. J.King \u2018QUIST: a system for semantic query optimization in relational databases\u2019 Proc. 7th Int. Conf. on Very Large Databases Cannes 9\u201011 September1981 pp.510\u2013517."},{"key":"e_1_2_1_16_2","unstructured":"D. H. D.Warren \u2018Efficient processing of interactive relational database queries expressed in logic\u2019 Proc. 7th Int. Conf. on Very Large Databases Cannes 9\u201011 September1981 pp.272\u2013281."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380190505","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380190505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:58:51Z","timestamp":1697961531000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380190505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,5]]},"references-count":15,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1989,5]]}},"alternative-id":["10.1002\/spe.4380190505"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380190505","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,5]]}}}