{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:09:10Z","timestamp":1759205350151},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"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":[[2014,2]]},"DOI":"10.1007\/s00778-013-0313-2","type":"journal-article","created":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T19:54:55Z","timestamp":1367351695000},"page":"25-50","source":"Crossref","is-referenced-by-count":16,"title":["Efficient query processing for XML keyword queries based on the IDList index"],"prefix":"10.1007","volume":"23","author":[{"given":"Junfeng","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinjia","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofeng","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,1]]},"reference":[{"key":"313_CR1","doi-asserted-by":"crossref","unstructured":"Bao, Z., Ling, T.W., Chen, B., Lu, J.: Effective xml keyword search with relevance oriented ranking. In: ICDE, pp. 517\u2013528 (2009)","DOI":"10.1109\/ICDE.2009.16"},{"key":"313_CR2","doi-asserted-by":"crossref","unstructured":"Barbay, J., Lpez-Ortiz, A., Lu, T.: Faster adaptive set intersections for text searching. In: WEA, pp. 146\u2013157 (2006)","DOI":"10.1007\/11764298_13"},{"key":"313_CR3","unstructured":"Bentley, J.L., Yao, A.C.-C.: An almost optimal algorithm for unbounded searching. Inf. Process. Lett. 5(3), 82\u201387 (1976)"},{"key":"313_CR4","doi-asserted-by":"crossref","unstructured":"Chen, L.J., Papakonstantinou, Y.: Supporting top-k keyword search in xml databases. In: ICDE, pp. 689\u2013700 (2010)","DOI":"10.1109\/ICDE.2010.5447818"},{"key":"313_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, W., Liu, Z.: Keyword-based search and exploration on databases. In: ICDE, pp.1380\u20131383 (2011)","DOI":"10.1109\/ICDE.2011.5767958"},{"key":"313_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, W., Liu, Z., Lin, X.: Keyword search on structured and semi-structured data. In: SIGMOD Conference, pp. 1005\u20131010 (2009)","DOI":"10.1145\/1559845.1559966"},{"key":"313_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: Xsearch: a semantic search engine for xml. In: VLDB, pp. 45\u201356 (2003)","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"313_CR8","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I.: Adaptive set intersections, unions, and differences. In: SODA, pp. 743\u2013752 (2000)"},{"key":"313_CR9","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., Lopez-Ortiz, A., Munro, J.I.: Experiments on adaptive set intersections for text retrieval systems. In: ALENEX, pp. 91\u2013104 (2001)","DOI":"10.1007\/3-540-44808-X_7"},{"issue":"4","key":"313_CR10","first-page":"255","volume":"4","author":"B Ding","year":"2011","unstructured":"Ding, B., K\u00f6nig, A.C.: Fast set intersection in memory. PVLDB 4(4), 255\u2013266 (2011)","journal-title":"PVLDB"},{"key":"313_CR11","doi-asserted-by":"crossref","unstructured":"Fisher, D.K., Lam, F., Shui, W.M., Wong, R.K.: Efficient ordering for xml data. In: CIKM, pp. 350\u2013357 (2003)","DOI":"10.1145\/956863.956929"},{"key":"313_CR12","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: SIGMOD Conference, pp. 16\u201327 (2003)","DOI":"10.1145\/872760.872762"},{"key":"313_CR13","doi-asserted-by":"crossref","unstructured":"Kong, L., Gilleron, R., Lemay, A.: Retrieving meaningful relaxed tightest fragments for xml keyword search. In: EDBT, pp. 815\u2013826 (2009)","DOI":"10.1145\/1516360.1516454"},{"key":"313_CR14","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable lcas over xml documents. In: CIKM, pp. 31\u201340 (2007)","DOI":"10.1145\/1321440.1321447"},{"key":"313_CR15","doi-asserted-by":"crossref","unstructured":"Li, G., Ji, S., Li, C., Feng, J.: Efficient type-ahead search on relational data: a tastier approach. In: SIGMOD Conference, pp. 695\u2013706 (2009)","DOI":"10.1145\/1559845.1559918"},{"key":"313_CR16","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-free xquery. In: VLDB, pp. 72\u201383 (2004)","DOI":"10.1016\/B978-012088469-8\/50010-3"},{"key":"313_CR17","doi-asserted-by":"crossref","unstructured":"Liu, Z., Chen, Y.: Identifying meaningful return information for xml keyword search. In: SIGMOD Conference, pp. 329\u2013340 (2007)","DOI":"10.1145\/1247480.1247518"},{"issue":"1","key":"313_CR18","first-page":"921","volume":"1","author":"Z Liu","year":"2008","unstructured":"Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for xml keyword search. PVLDB 1(1), 921\u2013932 (2008)","journal-title":"PVLDB"},{"issue":"5\u20136","key":"313_CR19","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(5\u20136), 671\u2013707 (2011)","journal-title":"World Wide Web"},{"key":"313_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)"},{"key":"313_CR21","doi-asserted-by":"crossref","unstructured":"Raman, V., Qiao, L., Han, W., Narang, I., Chen, Y.-L., Yang, K.-H., Ling, F.-L.: Lazy, adaptive rid-list intersection, and its application to index anding. In: SIGMOD Conference, pp. 773\u2013784 (2007)","DOI":"10.1145\/1247480.1247566"},{"key":"313_CR22","doi-asserted-by":"crossref","unstructured":"Sun, C., Chan, C.Y., Goenka, A.K.: Multiway slca-based keyword search in xml data. In: WWW, pp. 1043\u20131052 (2007)","DOI":"10.1145\/1242572.1242713"},{"key":"313_CR23","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang, C.: Storing and querying ordered xml using a relational database system. In: SIGMOD Conference, pp. 204\u2013215 (2002)","DOI":"10.1145\/564712.564715"},{"key":"313_CR24","doi-asserted-by":"crossref","unstructured":"Tsirogiannis, D., Guha, S., Koudas, N.: Improving the performance of list intersection. PVLDB 2(1), 838\u2013849 (2009)","DOI":"10.14778\/1687627.1687722"},{"key":"313_CR25","doi-asserted-by":"crossref","unstructured":"Wang, W., Wang, X., Zhou A.: Hash-search: an efficient slca-based keyword search algorithm on xml documents. In: DASFAA, pp. 496\u2013510 (2009)","DOI":"10.1007\/978-3-642-00887-0_44"},{"key":"313_CR26","doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in xml databases. In: SIGMOD Conference, pp. 537\u2013538 (2005)","DOI":"10.1145\/1066157.1066217"},{"key":"313_CR27","doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient lca based keyword search in xml data. In: EDBT, pp. 535\u2013546 (2008)","DOI":"10.1145\/1352431.1352496"},{"key":"313_CR28","doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: WWW, pp. 401\u2013410 (2009)","DOI":"10.1145\/1526709.1526764"},{"key":"313_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. In: SIGMOD Conference, pp. 425\u2013436 (2001)","DOI":"10.1145\/376284.375722"},{"key":"313_CR30","doi-asserted-by":"crossref","unstructured":"Zhou, J., Bao, Z., Wang, W., Ling, T.W., Chen, Z., Lin, X., Guo, J.: Fast slca and elca computation for xml keyword queries based on set intersection. In: ICDE, pp. 905\u2013916 (2012)","DOI":"10.1109\/ICDE.2012.75"},{"key":"313_CR31","doi-asserted-by":"crossref","unstructured":"Zhou, R., Liu, C., Li, J.: Fast elca computation for keyword queries on xml data. In: EDBT, pp. 549\u2013560 (2010)","DOI":"10.1145\/1739041.1739107"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0313-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0313-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0313-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T06:32:24Z","timestamp":1562999544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0313-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["313"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0313-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,1]]}}}