The vocabulary problem in human-system communication
Communications of the ACM
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
Holistic twig joins: optimal XML pattern matching
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
Querying Semistructured Heterogeneous Information
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
Querying XML Documents Made Easy: Nearest Concept Queries
Proceedings of the 17th International Conference on Data Engineering
The VLDB Journal — The International Journal on Very Large Data Bases
Querying structured text in an XML database
Proceedings of the 2003 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
IBM Systems Journal
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
BANKS: browsing and keyword searching 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
XPath lookup queries in P2P networks
Proceedings of the 6th annual ACM international workshop on Web information and data management
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
NaLIX: an interactive natural language interface for querying XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Bidirectional expansion for keyword search on graph databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An efficient and versatile query engine for TopX search
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
Semantic querying of tree-structured data sources using partially specified tree patterns
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
Proceedings of the 15th international conference on World Wide Web
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
Heuristic containment check of partial tree-pattern queries in the presence of index graphs
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
A co-training framework for searching XML documents
Information Systems
Storing and retrieving XPath fragments in structured P2P networks
Data & Knowledge Engineering - Special issue: WIDM 2004
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
Making database systems usable
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
Query relaxation using malleable schemas
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Towards keyword-driven analytical processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The case for a wide-table approach to manage sparse relational data sets
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Assisted querying using instant-response interfaces
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
NaLIX: A generic natural language search environment for XML data
ACM Transactions on Database Systems (TODS)
Visualization of Heterogeneous Data
IEEE Transactions on Visualization and Computer Graphics
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Evaluation of partial path queries on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
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
iTrails: pay-as-you-go information integration in dataspaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
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
Efficient evaluation of generalized path pattern queries on XML data
Proceedings of the 17th international conference on World Wide Web
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
SQAK: doing more with keywords
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
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
A heuristic approach for checking containment of generalized tree-pattern queries
Proceedings of the 17th ACM conference on Information and knowledge management
Towards an integrated framework for querying collection of heterogeneous data
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Retrieving meaningful relaxed tightest fragments for XML keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A coherent query language for XML
Journal of Intelligent Information Systems
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
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
Containment of partially specified tree-pattern queries in the presence of dimension graphs
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient type-ahead search on relational data: a TASTIER approach
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
ExQueX: exploring and querying XML documents
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Efficient Evaluation of Generalized Tree-Pattern Queries with Same-Path Constraints
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
Information Systems
Information Systems
A relational data harmonization approach to XML
Journal of Information Science
Semantic Search --- Using Graph-Structured Semantic Models for Supporting the Search Process
ICCS '09 Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies
KSRQuerying: XML Keyword with Recursive Querying
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
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
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
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
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)
WikiAnalytics: disambiguation of keyword search results on highly heterogeneous structured data
Procceedings of the 13th International Workshop on the Web and Databases
Efficient evaluation of generalized tree-pattern queries on XML streams
The VLDB Journal — The International Journal on Very Large Data Bases
Predicate-based indexing for desktop search
The VLDB Journal — The International Journal on Very Large Data Bases
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
An effective 3-in-1 keyword search method over heterogeneous data sources
Information Systems
Using XMorph to transform XML data
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
Finding a minimal tree pattern under neighborhood constraints
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Keyword search over relational databases: a metadata approach
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A survey on XML keyword search
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
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
Finding association rules in semantic web data
Knowledge-Based Systems
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
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
Object-oriented XML keyword search
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Evaluating interconnection relationship for path-based XML retrieval
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Flexible querying of XML documents
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
An effective and efficient approach for keyword-based XML retrieval
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Differentiating search results on structured data
ACM Transactions on Database Systems (TODS)
Constructing a generic natural language interface for an XML database
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
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
Views for simplifying access to heterogeneous XML data
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Building data warehouses with semantic web data
Decision Support Systems
Term disambiguation in natural language query for XML
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
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
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
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
Towards a novel desktop search technique
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
ELCA evaluation for keyword search on probabilistic XML data
World Wide Web
XKFitler: A Keyword Filter on XML Stream
International Journal of Information Retrieval Research
Extracting minimum-weight tree patterns from a schema with neighborhood constraints
Proceedings of the 16th International Conference on Database Theory
MESSIAH: missing element-conscious SLCA nodes search in XML data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
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
Topological XML data cube construction
International Journal of Web Engineering and 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 |
The widespread adoption of XML holds out the promise that document structure can be exploited to specify precise database queries. However, the user may have only a limited knowledge of the XML structure, and hence may be unable to produce a correct XQuery, especially in the context of a heterogeneous information collection. The default is to use keyword-based search and we are all too familiar with how difficult it is to obtain precise answers by these means. We seek to address these problems by introducing the notion of Meaningful Lowest Common Ancestor Structure (MLCAS) for finding related nodes within an XML document. By automatically computing MLCAS and expanding ambiguous tag names, we add new functionality to XQuery and enable users to take full advantage of XQuery in querying XML data precisely and efficiently without requiring (perfect) knowledge of the document structure. Such a Schema-Free XQuery is potentially of value not just to casual users with partial knowledge of schema, but also to experts working in a data integration or data evolution context. In such a context, a schema-free query, once written, can be applied universally to multiple data sources that supply similar content under different schemas, and applied "forever" as these schemas evolve. Our experimental evaluation found that it was possible to express a wide variety of queries in a schema-free manner and have them return correct results over a broad diversity of schemas. Furthermore, the evaluation of a schema-free query is not expensive using a novel stack-based algorithm we develop for computing MLCAS: from 1 to 4 times the execution time of an equivalent schema-aware query.