Fast evaluation of structured queries for information retrieval
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A flexible model for retrieval of SGML documents
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
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
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Containment and equivalence for an XPath fragment
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
ACM Transactions on Database Systems (TODS)
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
The APPROXML Tool Demonstration
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
Querying XML Documents Made Easy: Nearest Concept Queries
Proceedings of the 17th International Conference on Data Engineering
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Structured document storage and refined declarative and navigational access mechanisms in HyperStorM
The VLDB Journal — The International Journal on Very Large Data Bases
Searching XML documents via XML fragments
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Selectivity Estimation for XML Twigs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Texquery: a full-text search extension to xquery
Proceedings of the 13th international conference on World Wide Web
Using the structure of HTML documents to improve retrieval
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
XSEarch: a semantic search engine for XML
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
On the minimization of Xpath queries
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
Adaptive Processing of Top-k Queries in XML
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Structure and content scoring for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The SphereSearch engine for unified ranked retrieval of heterogeneous XML and web documents
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
Prefiltering techniques for efficient XML document processing
Proceedings of the 2005 ACM symposium on Document engineering
Report on the DB/IR panel at SIGMOD 2005
ACM SIGMOD Record
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
XML search: languages, INEX and scoring
ACM SIGMOD Record
Making database systems usable
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
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Self-correcting queries for xml
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
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
Enabling structural summaries for efficient update and workload adaptation
Data & Knowledge Engineering
Multi-dimensional search for personal information management systems
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
Usage-based ranking of distributed XML data
Proceedings of the 2008 ACM symposium on Applied computing
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Value-based predicate filtering of XML documents
Data & Knowledge Engineering
A heuristic approach for checking containment of generalized tree-pattern queries
Proceedings of the 17th ACM conference on Information and knowledge management
Flexible query answering on graph-modeled data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving XML data from heterogeneous sources through vague querying
ACM Transactions on Internet Technology (TOIT)
Materialized View Selection in XML Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
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 Evaluation of Generalized Tree-Pattern Queries with Same-Path Constraints
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Information Systems
Information Systems
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
A Prüfer Based Approach to Process Top-k Queries in XML
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
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
A fuzzy extension of the XPath query language
Journal of Intelligent Information Systems
Summarizing relational databases
Proceedings of the VLDB Endowment
Techniques for fast query relaxation in content-based recommender systems
KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
Indexing and searching XML documents based on content and structure synopses
BNCOD'07 Proceedings of the 24th British national conference on Databases
SSRS: an XML information retrieval system
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Adaptive relaxation for querying heterogeneous XML data sources
Information Systems
On the expressiveness of generalization rules for XPath query relaxation
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Toward approximate GML retrieval based on structural and semantic characteristics
ICWE'10 Proceedings of the 10th international conference on Web engineering
Querying databases with taxonomies
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Unified structure and content search for personal information management systems
Proceedings of the 14th International Conference on Extending Database Technology
Keyword search over relational databases: a metadata approach
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Conversation retrieval from twitter
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Query relaxation for entity-relationship search
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
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
Relaxing queries based on XML structure and content preferences
WISS'10 Proceedings of the 2010 international conference on Web information systems engineering
Database and information retrieval techniques for XML
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
No tag, a little nesting, and great XML keyword search
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
Efficient evaluation of distance predicates in XPath full-text query
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Approximating query answering on RDF databases
World Wide Web
An abstract framework for generating maximal answers to queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Semantic relevance ranking for XML keyword search
Information Sciences: an International Journal
ECIR'05 Proceedings of the 27th European conference on Advances in Information Retrieval Research
Web Semantics: Science, Services and Agents on the World Wide Web
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
FLUX: content and structure matching of XPath queries with range predicates
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Effectively scoring for XML IR queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A fuzzy extension for the XPath query language
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
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
Intuitionistic fuzzy XML query matching
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Information retrieval of sequential data in heterogeneous XML databases
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Conversation retrieval for microblogging sites
Information Retrieval
On the effectiveness of flexible querying heuristics for XML data
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Vague queries on peer-to-peer XML databases
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
An approach to define flexible structural constraints in XQuery
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Hi-index | 0.00 |
Querying XML data is a well-explored topic with powerful database-style query languages such as XPath and XQuery set to become W3C standards. An equally compelling paradigm for querying XML documents is full-text search on textual content. In this paper, we study fundamental challenges that arise when we try to integrate these two querying paradigms.While keyword search is based on approximate matching, XPath has exact match semantics. We address this mismatch by considering queries on structure as a "template", and looking for answers that best match this template and the full-text search. To achieve this, we provide an elegant definition of relaxation on structure and define primitive operators to span the space of relaxations. Query answering is now based on ranking potential answers on structural and full-text search conditions. We set out certain desirable principles for ranking schemes and propose natural ranking schemes that adhere to these principles. We develop efficient algorithms for answering top-K queries and discuss results from a comprehensive set of experiments that demonstrate the utility and scalability of the proposed framework and algorithms.