{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:40:14Z","timestamp":1654119614234},"reference-count":23,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>Keyword search in relational databases allows the user to search information without knowing database schema and using structural query language. As results needed by user are assembled from connected tuples of multiple relations, ranking keyword queries are needed to retrieve relevant results. For a given keyword query, the authors first generate candidate networks and also produce connected tuple trees according to the generated candidate networks by reducing the size of intermediate joining results. They then model the generated connected tuple trees as a document and evaluate score for each document to estimate its relevance. Finally, the authors retrieve top-k keyword queries by ranking the results. In this paper, the authors propose a new ranking method based on virtual document. They also propose Top-k CTT algorithm by using the frequency threshold value. The experimental results are shown by comparison of the proposed ranking method and the previous ranking methods on IMDB and DBLP datasets.<\/p>","DOI":"10.4018\/ijirr.2012070103","type":"journal-article","created":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T15:54:16Z","timestamp":1372694056000},"page":"36-57","source":"Crossref","is-referenced-by-count":0,"title":["Answering Top-k Keyword Queries on Relational Databases"],"prefix":"10.4018","volume":"2","author":[{"given":"Myint Myint","family":"Thein","sequence":"first","affiliation":[{"name":"University of Computer Studies, Mandalay, Myanmar"}]},{"given":"Mie Mie Su","family":"Thwin","sequence":"additional","affiliation":[{"name":"University of Computer Studies, Mandalay, Myanmar"}]}],"member":"2432","reference":[{"key":"ijirr.2012070103-0","doi-asserted-by":"crossref","unstructured":"Aditya, V., Bhalotia, G., Chakrabarti, S., Hulgeri, A., Nakhe, C., & Parag, S. (2002). BANKS: Browsing and keyword searching in relational databases. In VLDB, 1083\u20131086.","DOI":"10.1016\/B978-155860869-6\/50114-1"},{"key":"ijirr.2012070103-1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., & Das, G. (2002). DBXplorer: A system for keyword-based search over relational database. In Proceedings of the 18th International Conference on Data Engineering (pp. 5-16).","DOI":"10.1145\/564691.564782"},{"key":"ijirr.2012070103-2","doi-asserted-by":"crossref","unstructured":"Baid, A., Rae, I., Li, J., Doan, A., & Naughton, J. (2010). Toward scalable keyword search over relational data. In Proceedings of the VLDB Endowment.","DOI":"10.14778\/1920841.1920863"},{"key":"ijirr.2012070103-3","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367929"},{"key":"ijirr.2012070103-4","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Gravano, L., & Papakonstantinou, Y. (2003). Efficient IR-style keyword search over relational databases. In Proceedings of the 29th VLDB Conference.","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"key":"ijirr.2012070103-5","doi-asserted-by":"crossref","unstructured":"Hristidis, V., & Papakonstaninou, Y. (2002). DISCOVER: Keyword search in relational databases. In Proceedings of the 28th International Conference on Very Large Data Bases (pp. 670-681).","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"ijirr.2012070103-6","first-page":"505","author":"V.Kacholia","year":"2005","journal-title":"Bidirectional expansion for keyword search on graph databases"},{"key":"ijirr.2012070103-7","first-page":"53","article-title":"Query optimization on relational databases for supporting top-k query processing techniques.","volume":"1","author":"M. A.Kashem","year":"2010","journal-title":"Journal of Cases on Information Technology"},{"key":"ijirr.2012070103-8","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142377"},{"key":"ijirr.2012070103-9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70504-8_20"},{"key":"ijirr.2012070103-10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89376-9_13"},{"key":"ijirr.2012070103-11","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C., & Meng, W. (2006). Effective keyword search in relational databases. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (pp. 563-574).","DOI":"10.1145\/1142473.1142536"},{"key":"ijirr.2012070103-12","unstructured":"Luo, Y., Wang, W., Lin, X., & Zhou, X. (2011). SPARK2: Top-k keyword query in relational databases. TKDE special issue: Keyword search on structured data."},{"key":"ijirr.2012070103-13","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J. X., & Chang, L. (2009). Keyword search in databases: The power of RDBMs. In Proceedings of the 35th SIGMOD International Conference on Management of Data (pp. 681-694).","DOI":"10.1145\/1559845.1559917"},{"key":"ijirr.2012070103-14","doi-asserted-by":"crossref","unstructured":"Stefanidis, K., Drosou, M., & Pitoura, E. (2010). PerK: Personalized keyword search in relational databases through preferences. In Proceedings of the 13th International Conference on Extending Database Technology (EDBT) (pp. 585-596).","DOI":"10.1145\/1739041.1739111"},{"key":"ijirr.2012070103-15","unstructured":"Thein, M. M. (2012). Improved ranking method for keyword queries on relational database. In Proceedings of the International Conference on Computer Applications (pp. 351-356)."},{"key":"ijirr.2012070103-16","first-page":"13","article-title":"Efficient schema based keyword search in relational databases. International Journal of Computer Science","volume":"2","author":"M. M.Thein","year":"2012","journal-title":"Engineering and Information Technology"},{"key":"ijirr.2012070103-17","doi-asserted-by":"crossref","unstructured":"Wang, S., Zhang, J., Peng, Z., Zhan, J., & Wang, Q. (2007). Study on efficiency and effectiveness of KSORD. In Proceedings of the APWeb\/WAIM International Workshops (pp. 6-17).","DOI":"10.1007\/978-3-540-72524-4_5"},{"key":"ijirr.2012070103-18","author":"Y.Xiaohui","year":"2012","journal-title":"Ranking keyword search results based on collective importance"},{"key":"ijirr.2012070103-19","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ishikawa, Y., & Guan, J. (2009). Effective top-k keyword search in relational databases considering query semantics. In Proceedings of the APWeb\/WAIM International Workshops (pp. 172\u2013184).","DOI":"10.1007\/978-3-642-03996-6_17"},{"key":"ijirr.2012070103-20","first-page":"67","article-title":"Keyword search in relational databases: A survey.","volume":"33","author":"J. X.Yu","year":"2010","journal-title":"A Quarterly Bulletin of the Computer Society of the IEEE Technical Committee on Data Engineering"},{"key":"ijirr.2012070103-21","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Bao, Z., Ling, T. W., & Lee, M. L. (2012). iSearch: An interpretation based framework for keyword search in relational databases. In ACM (pp. 3-9).","DOI":"10.1145\/2254736.2254741"},{"key":"ijirr.2012070103-22","doi-asserted-by":"crossref","unstructured":"Zhang, N. IIyas, I. F., & Ozsu, M. T. (2011). Universal top-k keyword search over relational databases (Tech. Rep. CS-2011-03).","DOI":"10.1109\/TrustCom.2011.185"}],"container-title":["International Journal of Information Retrieval Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=78313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:15:00Z","timestamp":1654118100000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijirr.2012070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijirr.2012070103","relation":{},"ISSN":["2155-6377","2155-6385"],"issn-type":[{"value":"2155-6377","type":"print"},{"value":"2155-6385","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}