{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:14:45Z","timestamp":1779174885892,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,6,10]],"date-time":"2006-06-10T00:00:00Z","timestamp":1149897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2007,8,13]]},"DOI":"10.1007\/s00778-006-0004-3","type":"journal-article","created":{"date-parts":[[2006,6,9]],"date-time":"2006-06-09T09:24:25Z","timestamp":1149845065000},"page":"523-544","source":"Crossref","is-referenced-by-count":365,"title":["Efficient query evaluation on probabilistic databases"],"prefix":"10.1007","volume":"16","author":[{"given":"Nilesh","family":"Dalvi","sequence":"first","affiliation":[]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,6,10]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. CIDR (2003)","DOI":"10.1016\/B978-012088469-8\/50078-4"},{"issue":"1\/2","key":"4_CR2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0004-3702(96)00003-3","volume":"87","author":"F. Bacchus","year":"1996","unstructured":"Bacchus, F., Grove, A.J., Halpern, J.Y., Koller, D.: From statistical knowledge bases to degrees of belief. Artif. Intell. 87(1\/2), 75\u2013143 (1996)","journal-title":"Artif. Intell."},{"key":"4_CR3","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley (1999)"},{"issue":"5","key":"4_CR4","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/69.166990","volume":"4","author":"D. Barbar\u00e1","year":"1992","unstructured":"Barbar\u00e1, D., Garcia-Molina, H., Porter, D.: The management of probabilistic data. IEEE Trans. Knowl. Data Eng. 4(5), 487\u2013502 (1992)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR5","unstructured":"Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. VLDB 71\u201381 (1987)"},{"key":"4_CR6","unstructured":"Chaudhuri, S., Das, G., Narasayya, V.: Dbexplorer: A system for keyword search over relational databases. In: Proceedings of the 18th International Conference on Data Engineering. San Jose, USA (2002)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. SIGMOD 551\u2013562 (2003)","DOI":"10.1145\/872819.872823"},{"issue":"3","key":"4_CR8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/232753.232796","volume":"21","author":"D. Dey","year":"1996","unstructured":"Dey, D., Sarkar, S.: A probabilistic relational model and algebra. ACM Trans. Database Syst. 21(3), 339\u2013369 (1996)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"4_CR9","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/502030.502031","volume":"26","author":"T. Eiter","year":"2001","unstructured":"Eiter, T., Lu, J.J., Lukasiewicz, T., Subrahmanian, V.S.: Probabilistic object bases. ACM Trans. Database Syst. 26(3), 264\u2013312 (2001)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR10","unstructured":"Fagin, R., Halpern, J.Y.: Reasoning about knowledge and probability. In: Theoretical Aspects of Reasoning about Knowledge, pp. 277\u2013293. San Francisco (1988)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. PODS 102\u2013113 (2001)","DOI":"10.1145\/375551.375567"},{"issue":"1","key":"4_CR12","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/239041.239045","volume":"15","author":"N. Fuhr","year":"1997","unstructured":"Fuhr, N., Rolleke, T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. 15(1), 32\u201366 (1997)","journal-title":"ACM Trans. Inf. Syst."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gradel, E., Gurevich, Y., Hirch, C.: The complexity of query reliability. PODS 227\u2013234 (1998)","DOI":"10.1145\/275487.295124"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. SIGMOD 16\u201327 (2003)","DOI":"10.1145\/872760.872762"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Discover: Keyword search in relational databases. In: Proceedings of the 28th Internatinal Conference Very Large Data Bases, VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: Probabilistic interval xml. ICDE (2003)","DOI":"10.1007\/3-540-36285-1_24"},{"key":"4_CR17","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: Pxml: A probabilistic semistructured data model and algebra. ICDE (2003)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Karp, R., Luby, M.: Monte-carlo algorithms for enumeration and reliability problems. STOC (1983)","DOI":"10.1109\/SFCS.1983.35"},{"issue":"3","key":"4_CR19","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/261124.261131","volume":"22","author":"L.V.S. Lakshmanan","year":"1997","unstructured":"Lakshmanan, L.V.S., Leone, N., Ross, R., Subrahmanian, V.S.: Probview: a flexible probabilistic database system. ACM Trans. Database Syst. 22(3), 419\u2013469 (1997)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"4_CR20","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/45945.48027","volume":"6","author":"A. Motro","year":"1988","unstructured":"Motro, A.: Vague: a user interface to relational databases that permits vague queries. ACM Trans. Inf. Syst. 6(3), 187\u2013214 (1988)","journal-title":"ACM Trans. Inf. Syst."},{"key":"4_CR21","unstructured":"Movie database: http:\/\/kdd.ics.uci.edu\/database-s\/movies\/movies.html"},{"issue":"1","key":"4_CR22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33(1), 31\u201388 (2001)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"4_CR23","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0890-5401(92)90061-J","volume":"101","author":"R.T. Ng","year":"1992","unstructured":"Ng, R.T., Subrahmanian, V.S.: Probabilistic logic programming. Inf. Comput. 101(2), 150\u2013201 (1992)","journal-title":"Inf. Comput."},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic data in XML. VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50063-9"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Nottelmann, H., Fuhr, N.: Combining DAML+OIL, XSLT and probabilistic logics for uncertain schema mappings in MIND. ECDL (2003)","DOI":"10.1007\/978-3-540-45175-4_19"},{"key":"4_CR26","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., \u00f3 San Francisco, CA, USA (1988)"},{"issue":"4","key":"4_CR27","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1137\/0212053","volume":"12","author":"J.S. Provan","year":"1983","unstructured":"Provan, J.S., Ball, M.O.: The complexity of counting cuts and of computing the probability that a graph is connected. SIAM J. Comput. 12(4), 777\u2013788 (1983)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"4_CR28","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/1044731.1044734","volume":"52","author":"R. Ross","year":"2005","unstructured":"Ross, R., Subrahmanian, V., Grant, J.: Aggregate operators in probabilistic databases. J. ACM 52(1), 54\u2013101 (2005)","journal-title":"J. ACM"},{"issue":"2","key":"4_CR29","first-page":"245","volume":"3","author":"F. Sadri","year":"1991","unstructured":"Sadri, F.: Reliability of answers to queries in relational databases. TKDE 3(2), 245\u2013251 (1991)","journal-title":"TKDE"},{"issue":"2","key":"4_CR30","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/0304-3975(94)90196-1","volume":"133","author":"F. Sadri","year":"1994","unstructured":"Sadri, F.: Aggregate operations in the information source tracking method. Theor. Comput. Sci. 133(2), 421\u2013442 (1994)","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"4_CR31","first-page":"947","volume":"7","author":"F. Sadri","year":"1995","unstructured":"Sadri, F.: Information source tracking method: Efficiency issues. TKDE 7(6), 947\u2013954 (1995)","journal-title":"TKDE"},{"issue":"1","key":"4_CR32","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/69.368515","volume":"7","author":"F. Sadri","year":"1995","unstructured":"Sadri, F.: Integrity constraints in the information source tracking method. IEEE Transactions on Knowledge and Data Engineering 7(1), 106\u2013119 (1995)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Stoer, M., Wagner, F.: A simple min cut algorithm. Algorithms\u2013ESA \u201894 pp. 141\u2013147 (1994)","DOI":"10.1007\/BFb0049404"},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Theobald, A., Weikum, G.: The xxl search engine: ranked retrieval of xml data using indexes and ontologies. SIGMOD 615\u2013615 (2002)","DOI":"10.1145\/564691.564768"},{"key":"4_CR35","unstructured":"Ullman, J.D., Widom, J.: First Course in Database Systems, 2nd ed. Prentice Hall (1997)"},{"key":"4_CR36","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"L. Valiant","year":"1979","unstructured":"Valiant, L.: The complexity of enumeration and reliability problems. SIAM J. Comput. 8, 410\u2013421 (1979)","journal-title":"SIAM J. Comput."},{"key":"4_CR37","unstructured":"Wordnet 2.0: A lexical database for the english language: http:\/\/www.cogsci.princeton.edu\/wn\/ (2003)"},{"issue":"1\/2","key":"4_CR38","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0304-3975(96)00129-6","volume":"171","author":"E. Zimanyi","year":"1997","unstructured":"Zimanyi, E.: Query evaluation in probabilistic databases. Theor. Comput. Sci. 171(1\/2), 179\u2013219 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Zobel, J., Dart, P.W.: Phonetic string matching: Lessons from information retrieval. In: Research and Development in Information Retrieval, pp. 166\u2013172 (1996)","DOI":"10.1145\/243199.243258"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0004-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-006-0004-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-006-0004-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:00Z","timestamp":1559127900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-006-0004-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,10]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,8,13]]}},"alternative-id":["4"],"URL":"https:\/\/doi.org\/10.1007\/s00778-006-0004-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6,10]]}}}