On generating all maximal independent sets
Information Processing Letters
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Query expansion using local and global document analysis
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
A corpus analysis approach for automatic query expansion and its extension to multiple databases
ACM Transactions on Information Systems (TOIS)
An information-theoretic approach to automatic query expansion
ACM Transactions on Information Systems (TOIS)
Flexible queries over semistructured data
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Information retrieval and spelling correction: an inquiry into lexical disambiguation
Proceedings of the 2002 ACM symposium on Applied computing
Modern Information Retrieval
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Enhanced web document retrieval using automatic query expansion
Journal of the American Society for Information Science and Technology
FleXPath: flexible structure and full-text querying for XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient and self-tuning incremental query expansion for top-k query processing
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Interconnection semantics for keyword search in XML
Proceedings of the 14th ACM international conference on Information and knowledge management
Inference of concise DTDs from XML data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Full disjunctions: polynomial-delay iterators in action
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Semisupervised Query Expansion with Minimal Feedback
IEEE Transactions on Knowledge and Data Engineering
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On testing satisfiability of tree pattern queries
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Self-correcting queries for xml
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Querying complex structured databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Enabling Schema-Free XQuery with meaningful query focus
The VLDB Journal — The International Journal on Very Large Data Bases
A latent variable model for query expansion using the hidden markov model
Proceedings of the 17th ACM conference on Information and knowledge management
Hierarchical location and topic based query expansion
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Feedback-Driven structural query expansion for ranked retrieval of XML data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Hi-index | 0.00 |
It has been observed that queries over XML data sources are often unsatisfiable. Unsatisfiability may stem from several different sources, e.g., the user may be insufficiently familiar with the labels appearing the documents, or may not be intimately aware of the hierarchical structure of the documents. To deal with query and document mismatches, previous research has considered returning answers that maximally satisfy (in some sense) the query, instead of only returning strictly satisfying answers. However, this breaks the golden database rule that only strictly satisfying answers are returned when querying. Indeed, the relationship between the query and answers is no longer clear, when unsatisfying answers are returned. To reinstate the golden database rule, this article proposes a framework for automatically correcting queries over XML. This framework generates similar satisfiable queries, when the user query is unsatisfiable. The user can then choose a satisfiable query of interest, and receive exactly satisfying answers to this query.