On finding lowest common ancestors: simplification and parallelization
SIAM Journal on Computing
New algorithms for the LCA problem and the binary tree reconstruction problem
Information Processing Letters
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Integrating keyword search into XML query processing
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
XIRQL: a query language for information retrieval in XML documents
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Database System Implementation
Database System Implementation
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Counting Twig Matches in a Tree
Proceedings of the 17th International Conference on Data Engineering
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
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
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
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
Kalchas: a dynamic XML search engine
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
Flexible and efficient XML search with complex full-text predicates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
TWIX: twig structure and content matching of selective queries using binary labeling
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
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
XML search: languages, INEX and scoring
ACM SIGMOD Record
Information Processing and Management: an International Journal
Multiway SLCA-based keyword search in XML data
Proceedings of the 16th international conference on World Wide Web
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
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Effective keyword search for valuable lcas over xml documents
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient LCA based keyword search in xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Assigning semantics to partial tree-pattern queries
Data & Knowledge Engineering
Querying complex structured databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
XSeek: a semantic XML search engine using keywords
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
NNQM: a novel non-navigating XML query model
MIV'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Multimedia, Internet & Video Technologies - Volume 7
Using semantics in XML query processing
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Efficient LCA based keyword search in XML data
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Enabling Schema-Free XQuery with meaningful query focus
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
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
A graph method for keyword-based selection of the top-K databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
CXLEngine: a comprehensive XML loosely structured search engine
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Superimposed Code-Based Indexing Method for Extracting MCTs from XML Documents
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Relaxation in text search using taxonomies
Proceedings of the VLDB Endowment
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
Towards an integrated framework for querying collection of heterogeneous data
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Flexible query answering on graph-modeled data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving meaningful relaxed tightest fragments for XML keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Finding frequent co-occurring terms in relational 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
MCN: A New Semantics Towards Effective XML Keyword Search
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
Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display
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
Keyword search over relational tables and streams
ACM Transactions on Database Systems (TODS)
A practical method for browsing a relational database using a standard search engine
Integrated Computer-Aided Engineering - Selected papers from the IEEE Conference on Information Reuse and Integration (IRI), July 13-15, 2008
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
A relational data harmonization approach to XML
Journal of Information Science
KSRQuerying: XML Keyword with Recursive Querying
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
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
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
3se: a semi-structured search engine for heterogeneous data in graph model
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
Content-Oriented Relevance Feedback in XML-IR Using the Garnata Information Retrieval System
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
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
Efficient keyword search over data-centric XML documents
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Indexing and searching XML documents based on content and structure synopses
BNCOD'07 Proceedings of the 24th British national conference on Databases
OOXsearch: a search engine for answering loosely structured XML queries using OO programming
BNCOD'07 Proceedings of the 24th British national conference on Databases
LCA-based selection for XML document collections
Proceedings of the 19th international conference on World wide web
An original semantics to keyword queries for XML using structural patterns
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A novel XML keyword query approach using entity subtree
Journal of Systems and Software
Exploiting ID references for effective keyword search in XML documents
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
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
WikiAnalytics: disambiguation of keyword search results on highly heterogeneous structured data
Procceedings of the 13th International Workshop on the Web and Databases
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
XReal: an interactive XML keyword searching
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
BusSEngine: a business search engine
Knowledge and Information Systems
Distributed SLCA-based XML keyword search by map-reduce
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
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
Searching workflows with hierarchical views
Proceedings of the VLDB Endowment
Using XMorph to transform XML data
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
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
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
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
An approach to assess the quality of web pages in the deep web
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
Alternative query generation for XML keyword search and its optimization
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
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
Combining strategies for XML retrieval
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
Keyword search over RDF graphs
Proceedings of the 20th ACM international conference on Information and knowledge management
Object-oriented XML keyword search
ER'11 Proceedings of the 30th international conference on Conceptual modeling
A framework of faceted navigation for XML data
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Effective keyword search in XML documents based on MIU
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Relevance feedback for structural query expansion
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Differentiating search results on structured data
ACM Transactions on Database Systems (TODS)
No tag, a little nesting, and great XML keyword search
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
Feedback-Driven structural query expansion for ranked retrieval of XML data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
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
KCAM: concentrating on structural similarity for XML fragments
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Semantic-Distance based clustering for XML keyword search
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Building data warehouses with semantic web data
Decision Support Systems
Structural feedback for keyword-based XML retrieval
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
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
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
Guess what i want: inferring the semantics of keyword queries using evidence theory
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
On the size of full element-indexes for XML keyword search
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
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
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
Bayesian network-based probabilistic XML keywords filtering
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
3SEPIAS: A Semi-Structured Search Engine for Personal Information in dAtaspace System
Information Sciences: an International Journal
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
Spelling suggestion for XML keyword search based on pairwise keyword summaries
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
An extended compact TVP index for finding top-k nearest neighbors over XML data tree
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
A distance-based spelling suggestion method for XML keyword search
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
ELCA evaluation for keyword search on probabilistic XML data
World Wide Web
XML data exchange with target constraints
Information Processing and Management: an International Journal
XKFitler: A Keyword Filter on XML Stream
International Journal of Information Retrieval Research
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
Removing the mismatch headache in XML keyword search
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
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
Efficient MSubtree results computation for XML keyword queries
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Enhancing web revisitation by contextual keywords
ICWE'13 Proceedings of the 13th international conference on Web Engineering
Semantics-based keyword search over XML and relational databases
Proceedings of the Fourth Symposium on Information and Communication Technology
Leveraging spatial join for robust tuple extraction from web pages
Information Sciences: an International Journal
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 |
Keyword search is a proven, user-friendly way to query HTML documents in the World Wide Web. We propose keyword search in XML documents, modeled as labeled trees, and describe corresponding efficient algorithms. The proposed keyword search returns the set of smallest trees containing all keywords, where a tree is designated as "smallest" if it contains no tree that also contains all keywords. Our core contribution, the Indexed Lookup Eager algorithm, exploits key properties of smallest trees in order to outperform prior algorithms by orders of magnitude when the query contains keywords with significantly different frequencies. The Scan Eager variant is tuned for the case where the keywords have similar frequencies. We analytically and experimentally evaluate two variants of the Eager algorithm, along with the Stack algorithm [13]. We also present the XKSearch system, which utilizes the Indexed Lookup Eager, Scan Eager and Stack algorithms and a demo of which on DBLP data is available at http://www.db.ucsd.edu/projects/xksearch. Finally, we extend the Indexed Lookup Eager algorithm to answer Lowest Common Ancestor (LCA) queries.