{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:43:34Z","timestamp":1781102614744,"version":"3.54.1"},"reference-count":22,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>Keyword search on relational databases is useful and popular for many users without technical background. Recently, aggregate keyword search on relational databases was proposed and has attracted interest. However, two important problems still remain. First, aggregate keyword search can be very costly on large relational databases, partly due to the lack of efficient indexes. Second, finding the top-k answers to an aggregate keyword query has not been addressed systematically, including both the ranking model and the efficient evaluation methods. In this paper, the authors tackle these two problems to improve the efficiency and effectiveness of aggregate keyword search on large relational databases. They designed indexes efficient in both size and construction time. The authors propose a general ranking model and an efficient ranking algorithm. They also report a systematic performance evaluation using real data sets.<\/p>","DOI":"10.4018\/jdwm.2012100103","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T18:56:47Z","timestamp":1359485807000},"page":"41-81","source":"Crossref","is-referenced-by-count":2,"title":["Efficient and Effective Aggregate Keyword Search on Relational Databases"],"prefix":"10.4018","volume":"8","author":[{"given":"Luping","family":"Li","sequence":"first","affiliation":[{"name":"Baidu, Inc., Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen","family":"Petschulat","sequence":"additional","affiliation":[{"name":"SAP Business Objects, Coquitlam, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guanting","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wo-Shun","family":"Luk","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jdwm.2012100103-0","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., & Das, G. (2002). Dbxplorer: A system for keyword-based search over relational databases. In Proceedings of the 18th International Conference on Data Engineering (pp. 5-16). Washington, DC: IEEE Computer Society.","DOI":"10.1145\/564691.564782"},{"key":"jdwm.2012100103-1","doi-asserted-by":"crossref","unstructured":"Balmin, A., Hristidis, V., & Papakonstantinou, Y. (2004). Objectrank: Authority-based keyword search in databases. In Proceedings of the 13th International Conference on Very Large Data Bases (pp. 564-575). San Francisco, CA: Morgan Kaufmann.","DOI":"10.1016\/B978-012088469-8.50051-6"},{"key":"jdwm.2012100103-2","doi-asserted-by":"crossref","unstructured":"Beyer, K. S., & Ramakrishnan, R. (1999). Bottom-up computation of sparse and iceberg cubes. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 359-370). New York, NY: ACM Press.","DOI":"10.1145\/304181.304214"},{"key":"jdwm.2012100103-3","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., & Sudarshan, S. (2002). Keyword searching and browsing in databases using banks. In Proceedings of the 18th International Conference on Data Engineering (pp. 431-440). Washington, DC: IEEE Computer Society."},{"key":"jdwm.2012100103-4","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, W., & Liu, Z. (2011). Keyword-based search and exploration on databases. In Proceedings of the 27th International Conference on Data Engineering (pp. 1380-1383). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/ICDE.2011.5767958"},{"key":"jdwm.2012100103-5","unstructured":"Ding, B., Yu, Y., Zhao, B., Lin, C. X., Han, J., & Zhai, C. (2010). Keyword search in text cube: Finding top-k aggregated cell documents. In Proceedings of the Conference on Intelligent (pp. 145-159). Moffett Field, CA: NASA Ames Research Center."},{"key":"jdwm.2012100103-6","doi-asserted-by":"crossref","unstructured":"Ding, B., Zhao, B., Lin, C. X., Han, J., & Zhai, C. (2010). Topcells: Keyword-based search of top-k aggregated documents in text cube. In Proceedings of the 26th International Conference on Data Engineering (pp. 381-384). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/ICDE.2010.5447838"},{"key":"jdwm.2012100103-7","author":"N. R.Draper","year":"1981","journal-title":"Applied regression analysis"},{"key":"jdwm.2012100103-8","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"jdwm.2012100103-9","doi-asserted-by":"crossref","unstructured":"Fedorowicz, J. (1984). Database evaluation using multiple regression techniques. In Proceedings of the International Conference on Management of Data (pp. 70-76). New York, NY: ACM Press.","DOI":"10.1145\/971697.602269"},{"key":"jdwm.2012100103-10","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010203"},{"key":"jdwm.2012100103-11","doi-asserted-by":"crossref","unstructured":"Hristidis, V., & Papakonstantinou, Y. (2002). Discover: Keyword search in relational databases. In Proceedings of the 28th International Conference on Very Large Data Bases (pp. 670-681). San Francisco, CA: Morgan Kaufmann.","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"jdwm.2012100103-12","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"jdwm.2012100103-13","doi-asserted-by":"crossref","unstructured":"Koren, J., Zhang, Y., & Liu, X. (2008). Personalized interactive faceted search. In Proceedings of the 17th International Conference on World Wide Web (pp. 477-486). New York, NY: ACM Press.","DOI":"10.1145\/1367497.1367562"},{"key":"jdwm.2012100103-14","doi-asserted-by":"crossref","unstructured":"Li, Z., Xu, H., Lu, Y., & Qian, A. (2010). Aggregate nearest keyword search in spatial databases. In Proceedings of the 12th Asia-Pacific Web Conference on Advances in Web Technologies and Applications (pp. 15-21). Washington, DC: IEEE Computer Society.","DOI":"10.1109\/APWeb.2010.25"},{"key":"jdwm.2012100103-15","unstructured":"Robertson, S. E., Walker, S., & Hancock-Beaulieu, M. (1998). Okapi at trec-7: Automatic ad hoc, filtering, VLC and interactive. In Proceedings of the Text Retrieval Conference (pp. 199-210). Cambridge, MA: NIST"},{"key":"jdwm.2012100103-16","unstructured":"Robertson, S. E., Walker, S., Hancock-Beaulieu, M., & Gatford, M. (1994). Okapi at trec-3. In Proceedings of the Text Retrieval Conference. Cambridge, MA: NIST"},{"key":"jdwm.2012100103-17","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90021-0"},{"key":"jdwm.2012100103-18","doi-asserted-by":"publisher","DOI":"10.1145\/1361684.1361686"},{"key":"jdwm.2012100103-19","doi-asserted-by":"crossref","unstructured":"Wu, P., Sismanis, Y., & Reinwald, B. (2007). Towards keyword-driven analytical processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 617-628). New York, NY: ACM Press.","DOI":"10.1145\/1247480.1247549"},{"key":"jdwm.2012100103-20","doi-asserted-by":"crossref","unstructured":"Zhao, B., Lin, C. X., Ding, B., & Han, J. (2011). Texplorer: keyword-based object search and exploration in multidimensional text databases. In Proceedings of the 20th ACM Conference on Information and Knowledge Management (pp. 1709-1718). New York, NY: ACM Press.","DOI":"10.1145\/2063576.2063822"},{"key":"jdwm.2012100103-21","doi-asserted-by":"crossref","unstructured":"Zhou, B., & Pei, J. (2009). Answering aggregate keyword queries on relational databases using minimal group-bys. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (pp. 108-119). New York, NY: ACM Press.","DOI":"10.1145\/1516360.1516374"}],"container-title":["International Journal of Data Warehousing and Mining"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=74755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:10:37Z","timestamp":1654117837000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdwm.2012100103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jdwm.2012100103","relation":{},"ISSN":["1548-3924","1548-3932"],"issn-type":[{"value":"1548-3924","type":"print"},{"value":"1548-3932","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}