An impossibility result in axiomatic location theory
Mathematics of Operations Research
Structural proximity searching for large collections of semi-structured data
Proceedings of the tenth international conference on Information and knowledge management
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Keyword Proximity Search in XML Trees
IEEE Transactions on Knowledge and Data Engineering
Précis: The Essence of a Query Answer
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Multiway SLCA-based keyword search in XML data
Proceedings of the 16th international conference on World Wide Web
Identifying meaningful return information for XML keyword search
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XSEarch: a semantic search engine for XML
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Effective keyword search for valuable lcas over xml documents
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Query biased snippet generation in XML search
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Answering Keyword Queries on XML Using Materialized Views
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Retrieving meaningful relaxed tightest fragments for XML keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving valid matches for XML keyword search
Proceedings of the 2009 ACM symposium on Applied Computing
Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
ValidMatch: Retrieving More Reasonable SLCA-Based Result for XML Keyword Search
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Processing XML Keyword Search by Constructing Effective Structured Queries
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Query segmentation using conditional random fields
Proceedings of the First International Workshop on Keyword Search on Structured Data
Generic and effective semi-structured keyword search
Proceedings of the First International Workshop on Keyword Search on Structured Data
Keyword search on structured and semi-structured data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
XQSuggest: An Interactive XML Keyword Search System
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
XKMis: effective and efficient keyword search in XML databases
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Effective, design-independent XML keyword search
Proceedings of the 18th ACM conference on Information and knowledge management
Effective XML content and structure retrieval with relevance ranking
Proceedings of the 18th ACM conference on Information and knowledge management
Towards non-directional Xpath evaluation in a RDBMS
Proceedings of the 18th ACM conference on Information and knowledge management
Structured search result differentiation
Proceedings of the VLDB Endowment
Return specification inference and result clustering for keyword search on XML
ACM Transactions on Database Systems (TODS)
Fast ELCA computation for keyword queries on XML data
Proceedings of the 13th International Conference on Extending Database Technology
Suggestion of promising result types for XML keyword search
Proceedings of the 13th International Conference on Extending Database Technology
LCA-based selection for XML document collections
Proceedings of the 19th international conference on World wide web
A novel XML keyword query approach using entity subtree
Journal of Systems and Software
Structured annotations of web queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Structural consistency: enabling XML keyword search to eliminate spurious results consistently
The VLDB Journal — The International Journal on Very Large Data Bases
Faster algorithms for searching relevant matches in XML databases
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Searching workflows with hierarchical views
Proceedings of the VLDB Endowment
XSACT: a comparison tool for structured search results
Proceedings of the VLDB Endowment
EXTRUCT: using deep structural information in XML keyword search
Proceedings of the VLDB Endowment
Effective XML keyword search through valid lowest information unit
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Using structural information in XML keyword search effectively
ACM Transactions on Database Systems (TODS)
Providing built-in keyword search capabilities in RDBMS
The VLDB Journal — The International Journal on Very Large Data Bases
Relevant answers for XML keyword search: a skyline approach
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
A survey on XML keyword search
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Identifying relevant matches with NOT semantics over XML documents
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Efficient fuzzy full-text type-ahead search
The VLDB Journal — The International Journal on Very Large Data Bases
Processing keyword search on XML: a survey
World Wide Web
Keyword-Driven SPARQL Query Generation Leveraging Background Knowledge
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
DC proposal: automatically transforming keyword queries to SPARQL on large-scale knowledge bases
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part II
Differentiating search results on structured data
ACM Transactions on Database Systems (TODS)
An effective object-level XML keyword search
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Effectively inferring the search-for node type in XML keyword search
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Semantic relevance ranking for XML keyword search
Information Sciences: an International Journal
Optimizing XML twig queries with full-text predicates
ACM SIGMOD Record
MAXLCA: a new query semantic model for XML keyword search
Journal of Web Engineering
MALEX: a MAp-like exploration model on XML database
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Efficient keyword search on large tree structured datasets
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Fast result enumeration for keyword queries on XML data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
SINBAD: towards structure-independent querying of common neighbors in XML databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Efficiently identifying contributors for XML keyword search
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
ELCA evaluation for keyword search on probabilistic XML data
World Wide Web
Supporting range queries in XML keyword search
Proceedings of the Joint EDBT/ICDT 2013 Workshops
MESSIAH: missing element-conscious SLCA nodes search in XML data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Top-down keyword query processing on XML data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Efficient MSubtree results computation for XML keyword queries
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Efficient query processing for XML keyword queries based on the IDList index
The VLDB Journal — The International Journal on Very Large Data Bases
Generating SPARQL queries using templates
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Keyword search is a user-friendly mechanism for retrieving XML data in web and scientific applications. An intuitively compelling but vaguely defined goal is to identify matches to query keywords that are relevant to the user. However, it is hard to directly evaluate the relevance of query results due to the inherent ambiguity of search semantics. In this work, we investigate an axiomatic framework that includes two intuitive and non-trivial properties that an XML keyword search technique should ideally satisfy: monotonicity and consistency, with respect to data and query. This is the first work that reasons about keyword search strategies from a formal perspective. Then we propose a novel semantics for identifying relevant matches, which, to the best of our knowledge, is the only existing algorithm that satisfies both properties. An efficient algorithm is designed for realizing this semantics. Extensive experimental studies have verified the intuition of the properties and shown the effectiveness of the proposed algorithm.