{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:47:24Z","timestamp":1760597244719},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2006,9]]},"abstract":"<jats:p>We investigate the problem of ranking the answers to a database query when many tuples are returned. In particular, we present methodologies to tackle the problem for conjunctive and range queries, by adapting and applying principles of probabilistic models from information retrieval for structured data. Our solution is domain independent and leverages data and workload statistics and correlations. We evaluate the quality of our approach with a user survey on a real database. Furthermore, we present and experimentally evaluate algorithms to efficiently retrieve the top ranked results, which demonstrate the feasibility of our ranking system.<\/jats:p>","DOI":"10.1145\/1166074.1166085","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"1134-1168","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Probabilistic information retrieval approach for ranking of database query results"],"prefix":"10.1145","volume":"31","author":[{"given":"Surajit","family":"Chaudhuri","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vagelis","family":"Hristidis","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[{"name":"Max Planck Institut fur Informatik, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Agrawal S. Chaudhuri S. and Das G. 2002. DBXplorer: A system for keyword based search over relational databases. In proceedings of ICDE.   Agrawal S. Chaudhuri S. and Das G. 2002. DBXplorer: A system for keyword based search over relational databases. In proceedings of ICDE.","DOI":"10.1145\/564691.564782"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Agrawal S. Chaudhuri S. Das G. and Gionis A. 2003. Automated ranking of database query results. In proceedings of CIDR.  Agrawal S. Chaudhuri S. Das G. and Gionis A. 2003. Automated ranking of database query results. In proceedings of CIDR.","DOI":"10.1016\/B978-012088469-8.50078-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107514"},{"key":"e_1_2_1_4_1","unstructured":"Amer-Yahia S. Koudas N. Marian A. Srivastava D. and Toman D. 2005b. Structure and content scoring for XML. In proceedings of VLDB.   Amer-Yahia S. Koudas N. Marian A. Srivastava D. and Toman D. 2005b. Structure and content scoring for XML. In proceedings of VLDB."},{"key":"e_1_2_1_5_1","unstructured":"Agrawal R. Mannila H. Srikant R. Toivonen H. and Verkamo A. I. 1995. Fast discovery of association rules. In proceedings of KDD.  Agrawal R. Mannila H. Srikant R. Toivonen H. and Verkamo A. I. 1995. Fast discovery of association rules. In proceedings of KDD."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.166990"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568519"},{"key":"e_1_2_1_8_1","unstructured":"Bruno N. Gravano L. and Marian A. 2002b. Evaluating top-k queries over Web-accessible databases. In proceedings of ICDE.   Bruno N. Gravano L. and Marian A. 2002b. Evaluating top-k queries over Web-accessible databases. In proceedings of ICDE."},{"key":"e_1_2_1_9_1","volume-title":"proceedings of the 14th Conference on Uncertainty in Artificial Intelligence.","author":"Breese J.","unstructured":"Breese , J. , Heckerman , D. , and Kadie , C . 1998. Empirical analysis of predictive algorithms for collaborative filtering . In proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Breese, J., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In proceedings of the 14th Conference on Uncertainty in Artificial Intelligence."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of ICDE.","author":"Bhalotia G.","unstructured":"Bhalotia , G. , Nakhe , C. , Hulgeri , A. , Chakrabarti , S. , and Sudarshan , S . 2002. Keyword searching and browsing in databases using BANKS . In Proceedings of ICDE. Bhalotia, G., Nakhe, C., Hulgeri, A., Chakrabarti, S., and Sudarshan, S. 2002. Keyword searching and browsing in databases using BANKS. In Proceedings of ICDE."},{"key":"e_1_2_1_11_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates R.","unstructured":"Baeza-Yates , R. and Ribeiro-Neto , B. 1999. Modern Information Retrieval , 1 st ed. Addison-Wesley , Reading, MA . Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval, 1st ed. Addison-Wesley, Reading, MA.","edition":"1"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the European Conference on artificial Intelligence.","author":"Cestnik B.","year":"1990","unstructured":"Cestnik , B. 1990 . Estimating probabilities: A crucial task in machine learning . In Proceedings of the European Conference on artificial Intelligence. Cestnik, B. 1990. Estimating probabilities: A crucial task in machine learning. In Proceedings of the European Conference on artificial Intelligence."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of VLDB.","author":"Cavallo R.","unstructured":"Cavallo , R. and Pittarelli , M . 1987. The theory of probabilistic databases . In Proceedings of VLDB. Cavallo, R. and Pittarelli, M. 1987. The theory of probabilistic databases. In Proceedings of VLDB."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of VLDB.","author":"Chaudhuri S.","unstructured":"Chaudhuri , S. , Das , G. , Hristidis , V. , and Weikum , G . 2004. Probabilistic ranking of database query results . In Proceedings of VLDB. Chaudhuri, S., Das, G., Hristidis, V., and Weikum, G. 2004. Probabilistic ranking of database query results. In Proceedings of VLDB."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10057"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Croft W. B. and Lafferty J. 2003. Language Modeling for Information Retrieval. Kluwer Norwell MA.   Croft W. B. and Lafferty J. 2003. Language Modeling for Information Retrieval. Kluwer Norwell MA.","DOI":"10.1007\/978-94-017-0171-6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860464"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276323"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276380"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of ICDE.","author":"Chakrabarti K.","unstructured":"Chakrabarti , K. , Porkaew , K. , and Mehrotra , S . 2000. Efficient query references in multimedia databases . In Proceedings of ICDE. Chakrabarti, K., Porkaew, K., and Mehrotra, S. 2000. Efficient query references in multimedia databases. In Proceedings of ICDE."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of VLDB.","author":"Dalvi N. N.","unstructured":"Dalvi , N. N. and Suciu , D . 2005. Answering queries from statistics and probabilistic Views . In Proceedings of VLDB. Dalvi, N. N. and Suciu, D. 2005. Answering queries from statistics and probabilistic Views. In Proceedings of VLDB."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275488"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of VLDB.","author":"Fuhr N.","year":"1990","unstructured":"Fuhr , N. 1990 . A probabilistic framework for vague queries and imprecise information in databases . In Proceedings of VLDB. Fuhr, N. 1990. A probabilistic framework for vague queries and imprecise information in databases. In Proceedings of VLDB."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/160688.160754"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/984321.984326"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/239041.239045"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of EDBT.","author":"Fuhr N.","unstructured":"Fuhr , N. and Roelleke , T . 1998. HySpirit---a probabilistic inference engine for hypermedia retrieval in large databases . In Proceedings of EDBT. Fuhr, N. and Roelleke, T. 1998. HySpirit---a probabilistic inference engine for hypermedia retrieval in large databases. In Proceedings of EDBT."},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Grossman D. and Frieder O. 2004. Information Retrieval---Algorithms and Heuristics. Springer Berlin Germany.   Grossman D. and Frieder O. 2004. Information Retrieval---Algorithms and Heuristics. Springer Berlin Germany.","DOI":"10.1007\/978-1-4020-3005-5"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of VLDB.","author":"G\u00fcntzer U.","unstructured":"G\u00fcntzer , U. , Balke , W.-T. , and Kiessling , W . 2000. Optimizing multi-feature queries for image databases . In Proceedings of VLDB. G\u00fcntzer, U., Balke, W.-T., and Kiessling, W. 2000. Optimizing multi-feature queries for image databases. In Proceedings of VLDB."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872762"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb026659"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of VLDB.","author":"Hristidis V.","unstructured":"Hristidis , V. and Papakonstantinou , Y . 2002. DISCOVER: Keyword search in relational databases . In Proceedings of VLDB. Hristidis, V. and Papakonstantinou, Y. 2002. DISCOVER: Keyword search in relational databases. In Proceedings of VLDB."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of VLDB.","author":"Hristidis V.","unstructured":"Hristidis , V. , Gravano , L. , and Papakonstantinou , Y . 2003a. Efficient IR-style keyword search over relational databases . In Proceedings of VLDB. Hristidis, V., Gravano, L., and Papakonstantinou, Y. 2003a. Efficient IR-style keyword search over relational databases. In Proceedings of VLDB."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of ICDE.","author":"Hristidis V.","unstructured":"Hristidis , V. , Papakonstantinou , Y. , and Balmin , A . 2003b. Keyword proximity search on XML graphs . In Proceedings of ICDE. Hristidis, V., Papakonstantinou, Y., and Balmin, A. 2003b. Keyword proximity search on XML graphs. In Proceedings of ICDE."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of VLDB.","author":"Jagadish H. V.","unstructured":"Jagadish , H. V. , Poosala , V. , Koudas , N. , Sevcik , K. , Muthukrishnan , S. , and Suel , T . 1998. Optimal histograms with quality guarantees . In Proceedings of VLDB. Jagadish, H. V., Poosala, V., Koudas, N., Sevcik, K., Muthukrishnan, S., and Suel, T. 1998. Optimal histograms with quality guarantees. In Proceedings of VLDB."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287397"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/261124.261131"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of FQAS.","author":"Lalmas M.","unstructured":"Lalmas , M. and Roelleke , T . 2004. Modeling vague content and structure querying in XML retrieval with a probabilistic object-relational framework . In Proceedings of FQAS. Lalmas, M. and Roelleke, T. 2004. Modeling vague content and structure querying in XML retrieval with a probabilistic object-relational framework. In Proceedings of FQAS."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of Interface.","author":"Martinez W.","unstructured":"Martinez , W. , Martinez , A. , and Wegman , E . 2004. Document classification and clustering using weighted text proximity matrices . In Proceedings of Interface. Martinez, W., Martinez, A., and Wegman, E. 2004. Document classification and clustering using weighted text proximity matrices. In Proceedings of Interface."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/45945.48027"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375743"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of ICDE.","author":"Nepal S.","unstructured":"Nepal , S. and Ramakrishna , M. V . 1999. Query processing issues in image (multimedia) databases . In Proceedings of ICDE. Nepal, S. and Ramakrishna, M. V. 1999. Query processing issues in image (multimedia) databases. In Proceedings of ICDE."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of EDBT. 15--33","author":"Ortega-Binderberger M.","unstructured":"Ortega-Binderberger , M. , Chakrabarti , K. , and Mehrotra , S . 2002. An approach to integrating query refinement in SQL . In Proceedings of EDBT. 15--33 . Ortega-Binderberger, M., Chakrabarti, K., and Mehrotra, S. 2002. An approach to integrating query refinement in SQL. In Proceedings of EDBT. 15--33."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081899"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the IEEE Conference on Image Processing.","author":"Rui Y.","unstructured":"Rui , Y. , Huang , T. S. , and Mehrotra , S . 1997. Content-based image retrieval with relevance feedback in MARS . In Proceedings of the IEEE Conference on Image Processing. Rui, Y., Huang, T. S., and Mehrotra, S. 1997. Content-based image retrieval with relevance feedback in MARS. In Proceedings of the IEEE Conference on Image Processing."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076045"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00015-7"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(00)00016-9"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of EDBT.","author":"Theobald A.","unstructured":"Theobald , A. and Weikum , G . 2002. The index-based XXL search engine for querying XML data with relevance ranking . In Proceedings of EDBT. Theobald, A. and Weikum, G. 2002. The index-based XXL search engine for querying XML data with relevance ranking. In Proceedings of EDBT."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of VLDB.","author":"Theobald M.","unstructured":"Theobald , M. , Schenkel , R. , and Weikum , G . 2005. An efficient and versatile query engine for topX search . In Proceedings of VLDB. Theobald, M., Schenkel, R., and Weikum, G. 2005. An efficient and versatile query engine for topX search. In Proceedings of VLDB."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of VLDB.","author":"Wu L.","unstructured":"Wu , L. , Faloutsos , C. , Sycara , K. , and Payne , T . 2000. FALCON: Feedback adaptive loop for content-based retrieval . In Proceedings of VLDB. Wu, L., Faloutsos, C., Sycara, K., and Payne, T. 2000. FALCON: Feedback adaptive loop for content-based retrieval. In Proceedings of VLDB."},{"key":"e_1_2_1_54_1","volume-title":"Graphical Models in Applied Multivariate Statistics","author":"Whittaker J.","unstructured":"Whittaker , J. 1990. Graphical Models in Applied Multivariate Statistics . Wiley , New York, NY . Whittaker, J. 1990. Graphical Models in Applied Multivariate Statistics. Wiley, New York, NY."},{"key":"e_1_2_1_55_1","volume-title":"Trio: A system for integrated management of data, accuracy, and lineage. CIDR.","author":"Widom J.","year":"2005","unstructured":"Widom , J. 2005 . Trio: A system for integrated management of data, accuracy, and lineage. CIDR. Widom, J. 2005. Trio: A system for integrated management of data, accuracy, and lineage. CIDR."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of CoopIS.","author":"Wimmers L.","unstructured":"Wimmers , L. , Haas , L. M. , Roth , M. T. , and Braendli , C . 1999. Using Fagin's algorithm for merging ranked results in multimedia middleware . In Proceedings of CoopIS. Wimmers, L., Haas, L. M., Roth, M. T., and Braendli, C. 1999. Using Fagin's algorithm for merging ranked results in multimedia middleware. In Proceedings of CoopIS."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/243199.243202"},{"key":"e_1_2_1_58_1","unstructured":"Yu C.T. and Meng W. 1998. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann San Francisco CA.   Yu C.T. and Meng W. 1998. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann San Francisco CA."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1166074.1166085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T21:19:35Z","timestamp":1672262375000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1166074.1166085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1145\/1166074.1166085"],"URL":"https:\/\/doi.org\/10.1145\/1166074.1166085","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]},"assertion":[{"value":"2006-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}