Paper Info
Title
Understanding query interfaces by statistical parsing
Abstract
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.
Year
DOI
Venue
2013
10.1145/2460383.2460387
TWEB
Keywords
Field
DocType
query interface parsers,parses new query interface,query capability,query interface,probability-enhanced grammar,statistical parsing,novel query interface,query interface parsing,hierarchical query capability,new query interface,parsed query interface,maximum entropy
Query optimization,Web search query,Query language,RDF query language,Information retrieval,Query expansion,Computer science,Sargable,Web query classification,Query by Example,Natural language processing,Artificial intelligence
Journal
Volume
Issue
ISSN
7
2
1559-1131
Citations 
PageRank 
References 
7
0.52
28
Authors
7
Name
Order
Citations
PageRank
Weifeng Su11612102.93
Hejun Wu224223.03
Yafei Li370.52
Jing Zhao470.52
Frederick H. Lochovsky5825412.77
Hongmin Cai616024.84
Tian-qiang Huang7335.74