ACM SIGIR Forum
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
Efficient keyword search for smallest LCAs in XML databases
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
Keyword Proximity Search in XML Trees
IEEE Transactions on Knowledge and Data Engineering
Finding and approximating top-k answers in keyword proximity search
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Ordering the attributes of query results
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Multiway SLCA-based keyword search in XML data
Proceedings of the 16th international conference on World Wide Web
Spark: top-k keyword query in relational databases
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
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Effective keyword search for valuable lcas over xml documents
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
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
Keyword proximity search in complex data graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Reasoning and identifying relevant matches for XML keyword search
Proceedings of the VLDB Endowment
Retrieving meaningful relaxed tightest fragments for XML keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Standing Out in a Crowd: Selecting Attributes for Maximum Visibility
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Return specification inference and result clustering for keyword search on XML
ACM Transactions on Database Systems (TODS)
Suggestion of promising result types for XML keyword search
Proceedings of the 13th International Conference on Extending Database Technology
PerK: personalized keyword search in relational databases through preferences
Proceedings of the 13th International Conference on Extending Database Technology
ACM SIGMOD Record
XSACT: a comparison tool for structured search results
Proceedings of the VLDB Endowment
Query expansion based on clustered results
Proceedings of the VLDB Endowment
A survey on XML keyword search
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
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
Differentiating search results on structured data
ACM Transactions on Database Systems (TODS)
Max-Sum diversification, monotone submodular functions and dynamic updates
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Dynamic diversification of continuous data
Proceedings of the 15th International Conference on Extending Database Technology
MALEX: a MAp-like exploration model on XML database
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Diversification for multi-domain result sets
ICWE'12 Proceedings of the 12th international conference on Web Engineering
Comprehension-based result snippets
Proceedings of the 21st ACM international conference on Information and knowledge management
Diversifying query results on semi-structured data
Proceedings of the 21st ACM international conference on Information and knowledge management
SkyDiver: a framework for skyline diversification
Proceedings of the 16th International Conference on Extending Database Technology
Supporting range queries in XML keyword search
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Studies show that about 50% of web search is for information exploration purpose, where a user would like to investigate, compare, evaluate, and synthesize multiple relevant results. Due to the absence of general tools that can effectively analyze and differentiate multiple results, a user has to manually read and comprehend potentially large results in an exploratory search. Such a process is time consuming, labor intensive and error prone. With meta information embedded, keyword search on structured data provides the potential for automating or semi-automating the comparison of multiple results. In this paper we present an approach for differentiating search results on structured data. We define the differentiability of query results and quantify the degree of difference. Then we define the problem of identifying a limited number of valid features in a result that can maximally differentiate this result from the others, which is proved to be NP-hard. We propose two local optimality conditions, namely single-swap and multi-swap. Efficient algorithms are designed to achieve local optimality. To show the applicability of our approach, we implemented a system XRed for XML result differentiation. Our empirical evaluation verifies the effectiveness and efficiency of the proposed approach.