Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
On finding lowest common ancestors: simplification and parallelization
SIAM Journal on Computing
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
DBXplorer: A System for Keyword-Based Search over Relational Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Bidirectional expansion for keyword search on graph databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Interconnection semantics for keyword search in XML
Proceedings of the 14th ACM international conference on Information and knowledge management
Keyword Proximity Search in XML Trees
IEEE Transactions on Knowledge and Data Engineering
Effective keyword search in relational databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An algebraic query model for effective and efficient retrieval of XML fragments
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Spark: top-k keyword query in relational databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
BLINKS: ranked keyword searches on graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Identifying meaningful return information for XML keyword search
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Keyword search on relational data streams
Proceedings of the 2007 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
Efficient IR-style keyword search over relational databases
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
Race: finding and ranking compact connected trees for keyword proximity search over xml documents
Proceedings of the 17th international conference on World Wide Web
Sailer: an effective search engine for unified retrieval of heterogeneous xml and web 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
Progressive Ranking for Efficient Keyword Search over Relational Databases
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Reasoning and identifying relevant matches for XML keyword search
Proceedings of the VLDB Endowment
eXtract: a snippet generation system for XML search
Proceedings of the VLDB Endowment
An effective and versatile keyword search engine on heterogenous data sources
Proceedings of the VLDB Endowment
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
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
Effective Fuzzy Keyword Search over Uncertain Data
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
Generic and effective semi-structured keyword search
Proceedings of the First International Workshop on Keyword Search on Structured Data
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
XKMis: effective and efficient keyword search in XML databases
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
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
Effective, design-independent XML keyword search
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)
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
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
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
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
XRCJ: supporting keyword search in XML and relation co-occurrence
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
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
A framework of faceted navigation for XML data
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
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
An analysis of an efficient data structure for evaluating flexible constraints on XML documents
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
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
XIO-SLCA: optimize SLCA for effective keyword search in XML documents
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Using Bayesian networks theory for aggregated search to XML retrieval
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
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
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
Efficiently identifying contributors for XML keyword search
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Exploiting and Maintaining Materialized Views for XML Keyword Queries
ACM Transactions on Internet Technology (TOIT)
Information-complete and redundancy-free keyword search over large data graphs
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
Exploiting structures in keyword queries for effective XML search
Information Sciences: an International Journal
Top-down keyword query processing on XML data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Semantics-based keyword search over XML and relational databases
Proceedings of the Fourth Symposium on Information and Communication Technology
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.00 |
In this paper, we study the problem of effective keyword search over XML documents. We begin by introducing the notion of Valuable Lowest Common Ancestor (VLCA) to accurately and effectively answer keyword queries over XML documents. We then propose the concept of Compact VLCA (CVLCA) and compute the meaningful compact connected trees rooted as CVLCAs as the answers of keyword queries. To efficiently compute CVLCAs, we devise an effective optimization strategy for speeding up the computation, and exploit the key properties of CVLCA in the design of the stack-based algorithm for answering keyword queries. We have conducted an extensive experimental study and the experimental results show that our proposed approach achieves both high efficiency and effectiveness when compared with existing proposals.