{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T04:21:42Z","timestamp":1741839702648,"version":"3.38.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2011,10,12]],"date-time":"2011-10-12T00:00:00Z","timestamp":1318377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11280-011-0145-1","type":"journal-article","created":{"date-parts":[[2011,10,11]],"date-time":"2011-10-11T02:04:42Z","timestamp":1318298682000},"page":"485-515","source":"Crossref","is-referenced-by-count":5,"title":["Top-k answers for XML keyword queries"],"prefix":"10.1007","volume":"15","author":[{"given":"Khanh","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Jinli","family":"Cao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,12]]},"reference":[{"unstructured":"Auction. http:\/\/monetdb.cwi.nl\/xmark\/auctions.xml","key":"145_CR1"},{"key":"145_CR2","volume-title":"Modern Information Retrieval","author":"RA Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R.A., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1999)"},{"issue":"4","key":"145_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4), 1\u201349 (2008). doi: 10.1145\/1412331.1412343","journal-title":"ACM Trans. Database Syst."},{"key":"145_CR4","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.jalgor.2005.08.001","volume":"57","author":"MA Bender","year":"2005","unstructured":"Bender, M.A., Farach-Colton, M., Pemmasani, G., Skiena, S., Sumazin, P.: Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms 57, 75\u201394 (2005)","journal-title":"J. Algorithms"},{"doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, pp. 421\u2013430. IEEE Computer Society, Washington, DC, USA (2001)","key":"145_CR5","DOI":"10.1109\/ICDE.2001.914855"},{"doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of 19th International Conference on Data Engineering, vol. 717 (2003)","key":"145_CR6","DOI":"10.1109\/ICDE.2003.1260846"},{"doi-asserted-by":"crossref","unstructured":"Cohen, S., Kanza, Y., Kimelfeld, B., Sagiv, Y.: Interconnection semantics for keyword search in XML. In: CIKM \u201905: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 389\u2013396. ACM, New York, NY, USA (2005)","key":"145_CR7","DOI":"10.1145\/1099554.1099674"},{"doi-asserted-by":"crossref","unstructured":"Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: a semantic search engine for XML. In: Proceedings of the 29th International Conference on Very Large Data Bases, pp. 45\u201356. VLDB Endowment (2003)","key":"145_CR8","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"145_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"TM Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-Interscience, New York, NY, USA (1991)"},{"unstructured":"DBLP. dblp.uni-trier.de\/xml\/dblp.xml","key":"145_CR10"},{"doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 102\u2013113. ACM, New York, NY, USA (2001)","key":"145_CR11","DOI":"10.1145\/375551.375567"},{"doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over XML documents. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 16\u201327. ACM, New York, NY, USA (2003)","key":"145_CR12","DOI":"10.1145\/872757.872762"},{"issue":"4","key":"145_CR13","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s11280-009-0067-3","volume":"12","author":"SK Han","year":"2009","unstructured":"Han, S.K., Shin, D., Jung, J.Y., Park, J.: Exploring the relationship between keywords and feed elements in blog post search. World Wide Web 12(4), 381\u2013398 (2009)","journal-title":"World Wide Web"},{"issue":"2","key":"145_CR14","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1137\/0213024","volume":"13","author":"D Harel","year":"1984","unstructured":"Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM J. Comput. 13(2), 338\u2013355 (1984)","journal-title":"SIAM J. Comput."},{"key":"145_CR15","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/TKDE.2006.1599390","volume":"18","author":"V Hristidis","year":"2006","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Eng. 18, 525\u2013539 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp.\u00a0275\u2013286. VLDB Endowment (2002)","key":"145_CR16","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"145_CR17","first-page":"469","volume-title":"On finding the maxima of a set of vectors. Journal of the ACM","author":"HT Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the ACM, pp. 469\u2013476. ACM, New York, NY, USA (1975)"},{"issue":"3","key":"145_CR18","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s11280-010-0089-x","volume":"13","author":"KH Lee","year":"2010","unstructured":"Lee, K.H., Whang, K.Y., Han, W.S.: Xmin: Minimizing tree pattern queries with minimality guarantee. World Wide Web 13(3), 343\u2013371 (2010)","journal-title":"World Wide Web"},{"doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAs over XML documents. In: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, pp. 31\u201340. ACM, New York, NY, USA (2007)","key":"145_CR19","DOI":"10.1145\/1321440.1321447"},{"doi-asserted-by":"crossref","unstructured":"Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 903\u2013914. ACM, New York, NY, USA (2008)","key":"145_CR20","DOI":"10.1145\/1376616.1376706"},{"issue":"1","key":"145_CR21","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11280-009-0077-1","volume":"13","author":"L Li","year":"2010","unstructured":"Li, L., Otsuka, S., Kitsuregawa, M.: Finding related search engine queries by web community based query enrichment. World Wide Web 13(1), 121\u2013142 (2010)","journal-title":"World Wide Web"},{"issue":"3","key":"145_CR22","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s00778-006-0003-4","volume":"17","author":"Y Li","year":"2008","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Enabling schema-free XQuery with meaningful query focus. VLDB J. 17(3), 355\u2013377 (2008)","journal-title":"VLDB J."},{"doi-asserted-by":"crossref","unstructured":"Liu, Z., Chen, Y.: Identifying meaningful return information for xml keyword search. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp.\u00a0329\u2013340. ACM, New York, NY, USA (2007)","key":"145_CR23","DOI":"10.1145\/1247480.1247518"},{"doi-asserted-by":"crossref","unstructured":"Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for XML keyword search. In: Proceedings of the 34th International Conference on Very Large Data Bases, pp. 921\u2013932 (2008)","key":"145_CR24","DOI":"10.14778\/1453856.1453956"},{"key":"145_CR25","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1007\/s11280-011-0128-2","volume":"14","author":"Z Liu","year":"2011","unstructured":"Liu, Z., Chen, Y.: Processing keyword search on XML: a survey. World Wide Web 14, 671\u2013707 (2011)","journal-title":"World Wide Web"},{"unstructured":"Liu, Z., Walker, J., Chen, Y.: XSeek: a semantic XML search engine using keywords. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 1330\u20131333. VLDB Endowment (2007)","key":"145_CR26"},{"unstructured":"Mondial. http:\/\/www.cs.washington.edu\/research\/xmldatasets\/data\/mondial\/mondial-3.0.xml","key":"145_CR27"},{"unstructured":"Online computer library center. Introduction to the Dewey Decimal Classification. http:\/\/www.oclc.org\/oclc\/fp\/about\/abouttheddc.htm","key":"145_CR28"},{"unstructured":"Oracle Berkeley DB. http:\/\/www.oracle.com\/technology\/products\/berkeley-db\/index.html.","key":"145_CR29"},{"issue":"6","key":"145_CR30","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/0217079","volume":"17","author":"B Schieber","year":"1988","unstructured":"Schieber, B., Vishkin, U.: On finding lowest common ancestors: simplification and parallelization. SIAM J. Comput. 17(6), 1253\u20131262 (1988)","journal-title":"SIAM J. Comput."},{"unstructured":"Shao, F., Guo, L., Botev, C., Bhaskar, A., Chettiar, M., Yang, F., Shanmugasundaram, J.: Efficient keyword search over virtual xml views. In: VLDB \u201907: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 1057\u20131068. VLDB Endowment (2007)","key":"145_CR31"},{"doi-asserted-by":"crossref","unstructured":"Sun, C., Chan, C.Y., Goenka, A.K.: Multiway slca-based keyword search in xml data. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1043\u20131052. ACM, New\u00a0York, NY, USA (2007)","key":"145_CR32","DOI":"10.1145\/1242572.1242713"},{"unstructured":"Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB \u201901: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 301\u2013310 (2001)","key":"145_CR33"},{"issue":"4","key":"145_CR34","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s11280-008-0047-z","volume":"11","author":"G Wang","year":"2008","unstructured":"Wang, G., Ning, B., Yu, G.: Holistically stream-based processing xtwig queries. World Wide Web 11(4), 407\u2013425 (2008)","journal-title":"World Wide Web"},{"issue":"1","key":"145_CR35","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s11280-008-0057-x","volume":"12","author":"J Wang","year":"2009","unstructured":"Wang, J., Yu, J.X., Liu, C.: Independence of containing patterns property and its application in tree pattern query rewriting using views. World Wide Web 12(1), 87\u2013105 (2009)","journal-title":"World Wide Web"},{"issue":"4","key":"145_CR36","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s11280-010-0092-2","volume":"13","author":"X Wu","year":"2010","unstructured":"Wu, X., Theodoratos, D., Souldatos, S., Dalamagas, T., Sellis, T.: Evaluation techniques for generalized path pattern queries on xml data. World Wide Web 13(4), 441\u2013474 (2010)","journal-title":"World Wide Web"},{"doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in xml databases. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp.\u00a0527\u2013538. ACM, New York, NY, USA (2005)","key":"145_CR37","DOI":"10.1145\/1066157.1066217"},{"doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient lca based keyword search in xml data. In: Proceedings of the 11th International Conference on Extending Database Technology, pp. 535\u2013546. ACM, New\u00a0York, NY, USA (2008)","key":"145_CR38","DOI":"10.1145\/1353343.1353408"},{"unstructured":"XML Path Language (XPath). http:\/\/www.w3.org\/tr\/xpath\/","key":"145_CR39"},{"unstructured":"XQuery: An XML Query Language. http:\/\/www.w3.org\/tr\/xquery\/","key":"145_CR40"},{"doi-asserted-by":"crossref","unstructured":"Zhou, R., Liu, C., Li, J.: Fast elca computation for keyword queries on xml data. In: Proceedings of the 13th International Conference on Extending Database Technoloy, pp. 549\u2013560. ACM, New York, NY, USA (2010)","key":"145_CR41","DOI":"10.1145\/1739041.1739107"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0145-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-011-0145-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0145-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T17:53:49Z","timestamp":1741802029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-011-0145-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,12]]},"references-count":41,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["145"],"URL":"https:\/\/doi.org\/10.1007\/s11280-011-0145-1","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2011,10,12]]}}}