{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:49Z","timestamp":1750306969452,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"UIC","award":["(no. R201109, R201237)"],"award-info":[{"award-number":["(no. R201109, R201237)"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["(no. 61073017, 60902076, 61070062, 60903215, 61173018)"],"award-info":[{"award-number":["(no. 61073017, 60902076, 61070062, 60903215, 61173018)"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>Users submit queries to an online database via its query interface. Query interface parsing, which is important for many applications, understands the query capabilities of a query interface. Since most query interfaces are organized hierarchically, we present a novel query interface parsing method, StatParser (Statistical Parser), to automatically extract the hierarchical query capabilities of query interfaces. StatParser automatically learns from a set of parsed query interfaces and parses new query interfaces. StatParser starts from a small grammar and enhances the grammar with a set of probabilities learned from parsed query interfaces under the maximum-entropy principle. Given a new query interface, the probability-enhanced grammar identifies the parse tree with the largest global probability to be the query capabilities of the query interface. Experimental results show that StatParser very accurately extracts the query capabilities and can effectively overcome the problems of existing query interface parsers.<\/jats:p>","DOI":"10.1145\/2460383.2460387","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Understanding query interfaces by statistical parsing"],"prefix":"10.1145","volume":"7","author":[{"given":"Weifeng","family":"Su","sequence":"first","affiliation":[{"name":"BNU-HKBU United International College and Shenzhen Key Laboratory of Intelligent Media and Speech, PKU-HKUST Shenzhen Hong Kong Institution"}]},{"given":"Hejun","family":"Wu","sequence":"additional","affiliation":[{"name":"Sun Yat-Sen University"}]},{"given":"Yafei","family":"Li","sequence":"additional","affiliation":[{"name":"BNU-HKBU United International College"}]},{"given":"Jing","family":"Zhao","sequence":"additional","affiliation":[{"name":"BNU-HKBU United International College"}]},{"given":"Frederick H.","family":"Lochovsky","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology"}]},{"given":"Hongmin","family":"Cai","sequence":"additional","affiliation":[{"name":"South China University of Technology"}]},{"given":"Tianqiang","family":"Huang","sequence":"additional","affiliation":[{"name":"Fujian Normal University"}]}],"member":"320","published-online":{"date-parts":[[2013,5,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242632"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242631"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413995.1413997"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3998\/3336451.0007.104"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031570.1031584"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/974305.974323"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687665"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Dragut E. C. Meng W. and Yu C. T. 2012. Deep Web Query Interface Understanding and Integration. Morgan and Claypool Publishers San Francisco CA.   Dragut E. C. Meng W. and Yu C. T. 2012. Deep Web Query Interface Understanding and Integration. Morgan and Claypool Publishers San Francisco CA.","DOI":"10.1007\/978-3-031-01889-3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.91"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024452529781"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988688.1988704"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187948"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188047"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066291"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-006-0010-9"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11581062_3"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372180"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1645959"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860702.1860708"},{"volume-title":"Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07)","author":"Madhavan J.","key":"e_1_2_1_21_1","unstructured":"Madhavan , J. , Cohen , S. , Dong , X. L. , Halevy , A. Y. , Jeffery , S. R. , Ko , D. , and Yu , C . 2007. Web-scale data integration: You can afford to pay as you go . In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07) . 342--350. Madhavan, J., Cohen, S., Dong, X. L., Halevy, A. Y., Jeffery, S. R., Ko, D., and Yu, C. 2007. Web-scale data integration: You can afford to pay as you go. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07). 342--350."},{"volume-title":"Department of Statistics","author":"Minka T. P.","key":"e_1_2_1_22_1","unstructured":"Minka , T. P. 2003. A comparison of numerical optimizers for logistic regression. Tech. rep ., Department of Statistics , Carnegie Mellon University . October. Minka, T. P. 2003. A comparison of numerical optimizers for logistic regression. Tech. rep., Department of Statistics, Carnegie Mellon University. October."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453931"},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01)","author":"Raghavan S.","key":"e_1_2_1_24_1","unstructured":"Raghavan , S. and Garcia-Molina , H . 2001. Crawling the hidden web . In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01) . Morgan Kaufmann Publishers, San Francisco, CA, 129--138. Raghavan, S. and Garcia-Molina, H. 2001. Crawling the hidden web. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01). Morgan Kaufmann Publishers, San Francisco, CA, 129--138."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 1st Empirical Methods in Natural Language Processing Conference. 133--142","author":"Ratnaparkhi A.","year":"1996","unstructured":"Ratnaparkhi , A. 1996 . A maximum entropy model for part-of-speech tagging . In Proceedings of the 1st Empirical Methods in Natural Language Processing Conference. 133--142 . Ratnaparkhi, A. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of the 1st Empirical Methods in Natural Language Processing Conference. 133--142."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350232"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2004.06.009"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11912873_23"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_8"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538909.1538914"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458279"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.124"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Wu W. Doan A. Yu C. and Meng W. 2009. Modeling and extracting deep-web query interfaces. In Advances in Information and Intelligent Systems Springer 65--90.  Wu W. Doan A. Yu C. and Meng W. 2009. Modeling and extracting deep-web query interfaces. In Advances in Information and Intelligent Systems Springer 65--90.","DOI":"10.1007\/978-3-642-04141-9_4"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007582"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011441423217"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007583"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2460383.2460387","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2460383.2460387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:23Z","timestamp":1750235963000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2460383.2460387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2460383.2460387"],"URL":"https:\/\/doi.org\/10.1145\/2460383.2460387","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2012-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}