Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
DBXplorer: enabling keyword search over relational databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Querying XML Documents Made Easy: Nearest Concept Queries
Proceedings of the 17th International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
LATIN '00 Proceedings of the 4th Latin American Symposium on Theoretical Informatics
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Keyword Searching and Browsing in Databases using BANKS
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Efficient LCA based keyword search in XML data
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Race: finding and ranking compact connected trees for keyword proximity search over xml documents
Proceedings of the 17th international conference on World Wide Web
Query biased snippet generation in XML search
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Reasoning and identifying relevant matches for XML keyword search
Proceedings of the VLDB Endowment
Retrieving meaningful relaxed tightest fragments for XML keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Interactive search in XML data
Proceedings of the 18th international conference on World wide web
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
Efficient Data Structure 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
Efficient type-ahead search on relational data: a TASTIER approach
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
DDE: from dewey to a fully dynamic XML labeling scheme
Proceedings of the 2009 ACM SIGMOD International Conference on Management of 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
Efficient keyword proximity search using a frontier-reduce strategy based on d-distance graph index
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
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)
Keyword search for data-centric XML collections with long text fields
Proceedings of the 13th International Conference on Extending Database Technology
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
Improving XML search by generating and utilizing informative result snippets
ACM Transactions on Database Systems (TODS)
Structural consistency: enabling XML keyword search to eliminate spurious results consistently
The VLDB Journal — The International Journal on Very Large Data Bases
Exploit keyword query semantics and structure of data for effective XML keyword search
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Distributed SLCA-based XML keyword search by map-reduce
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Efficient SLCA-based keyword search on XML databases: an iterative-skip approach
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
An effective 3-in-1 keyword search method over heterogeneous data sources
Information Systems
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
Effective keyword search for candidate fragments of XML documents
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
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
Adaptive and effective keyword search for XML
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Efficient fuzzy full-text type-ahead search
The VLDB Journal — The International Journal on Very Large Data Bases
K-graphs: selecting top-k data sources for XML keyword queries
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Processing keyword search on XML: a survey
World Wide Web
Automatically generating structured queries in XML keyword search
INEX'10 Proceedings of the 9th international conference on Initiative for the evaluation of XML retrieval: comparative evaluation of focused retrieval
An algorithm for generating MCCTree from XML document
ACS'11 Proceedings of the 11th WSEAS international conference on Applied computer science
Object-oriented XML keyword search
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Differentiating search results on structured data
ACM Transactions on Database Systems (TODS)
Top-K data source selection for keyword queries over multiple XML data sources
Journal of Information Science
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
Keywords filtering over probabilistic XML data
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
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
Top-Down SLCA computation based on list partition
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Bayesian network-based probabilistic XML keywords filtering
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Exploiting and Maintaining Materialized Views for XML Keyword Queries
ACM Transactions on Internet Technology (TOIT)
On the effectiveness of flexible querying heuristics for XML data
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Efficient labeling scheme for dynamic XML trees
Information Sciences: an International Journal
Information-complete and redundancy-free keyword search over large data graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Cager: a framework for cross-page search
Proceedings of the 21st ACM international conference on Information and knowledge management
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 query processing for XML keyword queries based on the IDList index
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.01 |
Keyword search for smallest lowest common ancestors (SLCAs)in XML data has recently been proposed as a meaningful way to identify interesting data nodes inXML data where their subtrees contain an input set of keywords. In this paper, we generalize this useful search paradigm to support keyword search beyond the traditional AND semantics to include both AND and OR boolean operators as well. We first analyze properties of the LCA computation and propose improved algorithms to solve the traditional keyword search problem (with only AND semantics). We then extend our approach to handle general keyword search involving combinations of AND and OR boolean operators. The effectiveness of our new algorithms is demonstrated with a comprehensive experimental performance study.