SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A Statistical Model for Relevance Feedback in Information Retrieval
Journal of the ACM (JACM)
A vector space model for automatic indexing
Communications of the ACM
Proceedings of the 17th International Conference on Data Engineering
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Supporting efficient multimedia database exploration
The VLDB Journal — The International Journal on Very Large Data Bases
Stream processing of XPath queries with predicates
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A survey on the use of relevance feedback for information access systems
The Knowledge Engineering Review
Optimizing the lazy DFA approach for XML stream processing
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Processing XML streams with deterministic automata and stream indexes
ACM Transactions on Database Systems (TODS)
Branch-and-bound processing of ranked queries
Information Systems
FICSR: feedback-based inconsistency resolution and query processing on misaligned data sources
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Integrating and querying taxonomies with quest in the presence of conflicts
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
Combination of evidences in relevance feedback for xml retrieval
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Early profile pruning on XML-aware publish-subscribe systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A study of methods for negative relevance feedback
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Fine-grained relevance feedback for XML retrieval
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
DB&IR integration: report on the Dagstuhl seminar
ACM SIGMOD Record
Skyline Query Processing for Incomplete Data
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Exploring path query results through relevance feedback
Proceedings of the 18th ACM conference on Information and knowledge management
XFIRM at INEX 2005: ad-hoc and relevance feedback tracks
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Feedback-Driven structural query expansion for ranked retrieval of XML data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Relevance feedback in XML retrieval
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Structural feedback for keyword-based XML retrieval
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
Flexible Dataspace Management Through Model Management
Proceedings of the 2010 EDBT/ICDT Workshops
DSToolkit: an architecture for flexible dataspace management
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Pay-as-you-go data integration for linked data: opportunities, challenges and architectures
SWIM '12 Proceedings of the 4th International Workshop on Semantic Web Information Management
Pay-as-You-Go ranking of schema mappings using query logs
DILS'12 Proceedings of the 8th international conference on Data Integration in the Life Sciences
Incrementally improving dataspaces based on user feedback
Information Systems
A framework for query refinement with user feedback
Journal of Systems and Software
| Hi-index | 0.00 |
Feedback process has been used extensively in document-centric applications, such as text retrieval and multimedia retrieval. Recently, there have been efforts to apply feedback to semi-structured XML document collections as well. In this paper, we note that feedback can also be an effective tool for exploring (through result ranking and query refinement) large semi-structured data collections. In particular, in large scale data sharing and curation environments, where the user may not know the structure of the data, queries may initially be overly vague. Given a path query and a set of results identified by the system to this query over the data, we consider two types of feedback: Soft feedback captures the user's preference for some features over the others. Hard feedback, on the other hand, expresses users' assertions regarding whether certain features should be further enforced or, in contrast, are to be avoided. Both soft and hard feedback can be "positive" or "negative". For soft feedback, we develop a probabilistic feature significance measure and describe how to use this for ranking results in the presence of dependencies between the path features. To deal with the hard feedback efficiently (i.e., fast enough for interactive exploration), we present finite automata based query refinement solutions. In particular, we present a novel LazyDFA+ algorithm for managing hard feedback. We also describe optimizations that leverage the inherently iterative nature of the feedback process. We bring together these techniques in AXP, a system for adaptive and exploratory path retrieval. The experimental results show the effectiveness of the proposed techniques.