{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:24Z","timestamp":1750307604641,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0845647IIS-0740129IIS-0915438"],"award-info":[{"award-number":["IIS-0845647IIS-0740129IIS-0915438"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2010,4]]},"abstract":"<jats:p>\n            Keyword search enables Web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addressed the problem of selecting qualified data nodes that match keywords and connecting them in a meaningful way, in the spirit of inferring the\n            <jats:italic>where clause<\/jats:italic>\n            in XQuery. However, how to infer the\n            <jats:italic>return clause<\/jats:italic>\n            for keyword searches is an open problem.\n          <\/jats:p>\n          <jats:p>To address this challenge, we present a keyword search engine for data-centric XML, XSeek, to infer the semantics of the search and identify return nodes effectively. XSeek recognizes possible entities and attributes inherently represented in the data. It also distinguishes between predicates and return specifications in query keywords. Then based on the analysis of both XML data structures and keyword patterns, XSeek generates return nodes. Furthermore, when the query is ambiguous and it is hard or impossible to determine the desirable return information, XSeek clusters the query results according to their semantics based on the user-specified granularity, and enables the user to easily browse and select the desired ones. Extensive experimental studies show the effectiveness and efficiency of XSeek.<\/jats:p>","DOI":"10.1145\/1735886.1735889","type":"journal-article","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T14:14:06Z","timestamp":1272982446000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Return specification inference and result clustering for keyword search on XML"],"prefix":"10.1145","volume":"35","author":[{"given":"Ziyang","family":"Liu","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe AZ"}]},{"given":"Yi","family":"Chen","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe AZ"}]}],"member":"320","published-online":{"date-parts":[[2010,5,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281201"},{"volume-title":"Proceedings of the International World Wide Web Conference (WWW'09)","author":"Agrawal S.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.16"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502615"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'02)","author":"Bhalotia G.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the SIGIR Workshop on XML and Information Retrieval.","author":"Carmel D.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'07)","author":"Cheng T.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076089"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'03)","author":"Cohen S.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30192-9_54"},{"volume-title":"Proceedings of the Initiative for the Evaluation of XML Retrieval (INEX'02)","author":"Doucet A.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872762"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.61"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE'03)","author":"Hristidis V.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376651"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009009"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009008"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516454"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.114"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584841"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321447"},{"volume-title":"Schema-Free XQuery. In Proceedings of the International Conference on Very Large Databases (VLDB'04)","author":"Li Y.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1264824"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247518"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'08)","author":"Liu Z.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","unstructured":"Liu Z. and Chen Y. 2010. Return specification inference and result clustering for keyword search on XML. Tech. rep. TR-10-003 Arizona State University.  Liu Z. and Chen Y. 2010. Return specification inference and result clustering for keyword search on XML. Tech. rep. TR-10-003 Arizona State University."},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'09)","author":"Liu Z.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the International Workshop on Web and Databases (WebDB'02)","author":"Nierman A.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the Initiative for the Evaluation of XML Retrieval (INEX'03)","author":"Ogilvie P.","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148218"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242713"},{"volume-title":"Proceedings of the SIAM International Conference on Data Mining (SDM'06)","author":"Tagarelli A.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213005002326"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11730262_4"},{"volume-title":"Proceedings of the Initiative for the Evaluation of XML Retrieval Workshop (INEX'06)","author":"Xing G.","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA'07)","author":"Xing G.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066217"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353408"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1735886.1735889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1735886.1735889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:33Z","timestamp":1750250733000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1735886.1735889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["10.1145\/1735886.1735889"],"URL":"https:\/\/doi.org\/10.1145\/1735886.1735889","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2010,4]]},"assertion":[{"value":"2008-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}