A graph partitioning algorithm by node separators
ACM Transactions on Mathematical Software (TOMS)
Analysis of multilevel graph partitioning
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
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
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DBXplorer: enabling keyword search over relational databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Stuff I've seen: a system for personal information retrieval and re-use
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
On the integration of structure indexes and inverted lists
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Personal information management with SEMEX
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
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
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
Effective keyword search in relational databases
Proceedings of the 2006 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
XSEarch: a semantic search engine for XML
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
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
Objectrank: authority-based keyword search in databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
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
Efficient algorithms for exact ranked twig-pattern matching over graphs
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
Progressive Ranking for Efficient Keyword Search over Relational Databases
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Keyword search on external memory data graphs
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
Answering aggregate keyword queries on relational databases using minimal group-bys
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Flexible query answering on graph-modeled data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
On-line exact shortest distance query processing
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
Effective Fuzzy Keyword Search over Uncertain Data
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
Do we mean the same?: disambiguation of extracted keyword queries for database search
Proceedings of the First International Workshop on Keyword Search on Structured Data
Keyword search in databases: the power of RDBMS
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
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
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Keyword search over relational tables and streams
ACM Transactions on Database Systems (TODS)
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
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
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
Hermes: Data Web search on a pay-as-you-go integration infrastructure
Web Semantics: Science, Services and Agents on the World Wide Web
3se: a semi-structured search engine for heterogeneous data in graph model
Proceedings of the 18th ACM conference on Information and knowledge management
Structure-aware indexing for keyword search in databases
Proceedings of the 18th ACM conference on Information and knowledge management
Context-sensitive document ranking
Proceedings of the 18th ACM conference on Information and knowledge management
MING: mining informative entity relationship subgraphs
Proceedings of the 18th ACM conference on Information and knowledge management
Comparing stars: on approximating graph edit distance
Proceedings of the VLDB Endowment
Cluster-Based Exploration for Effective Keyword Search over Semantic Datasets
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Fast ELCA computation for keyword queries on XML data
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
S-GRID: a versatile approach to efficient query processing in spatial networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Q2Semantic: a lightweight keyword interface to semantic search
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Improving XML search by generating and utilizing informative result snippets
ACM Transactions on Database Systems (TODS)
TEDI: efficient shortest path query answering on graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Automatically incorporating new sources in keyword search-based data integration
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Structured annotations of web queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Discover hierarchical subgraphs with network-topology based ranking score
Proceedings of the Third C* Conference on Computer Science and Software Engineering
Fast query execution for retrieval models based on path-constrained random walks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
An agglomerative query model for discovery in linked data: semantics and approach
Procceedings of the 13th International Workshop on the Web and Databases
Querying Wikipedia documents and relationships
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
Structured data retrieval using cover density ranking
Proceedings of the 2nd International Workshop on Keyword Search on Structured Data
A framework for evaluating database keyword search strategies
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
On-line preferential nearest neighbor browsing in large attributed graphs
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Efficient continuous top-k keyword search in relational databases
WAIM'10 Proceedings of the 11th international conference on Web-age information management
An effective 3-in-1 keyword search method over heterogeneous data sources
Information Systems
Ten thousand SQLs: parallel keyword queries computing
Proceedings of the VLDB Endowment
Toward scalable keyword search over relational data
Proceedings of the VLDB Endowment
On graph query optimization in large networks
Proceedings of the VLDB Endowment
Searching workflows with hierarchical views
Proceedings of the VLDB Endowment
XRCJ: supporting keyword search in XML and relation co-occurrence
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Scalable keyword search on large data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Providing built-in keyword search capabilities in RDBMS
The VLDB Journal — The International Journal on Very Large Data Bases
Context-sensitive document ranking
Journal of Computer Science and Technology
Proceedings of the 20th international conference companion on World wide web
Fragmenting Steiner tree browsers based on Ajax
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Exact top-k keyword search on graph databases
Proceedings of the 2011 ACM Symposium on Applied Computing
Disambiguating entity references within an ontological model
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Sharing work in keyword search over databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Keyword search in graphs: finding r-cliques
Proceedings of the VLDB Endowment
A path-oriented RDF index for keyword search query processing
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Processing keyword search on XML: a survey
World Wide Web
Context-aware nearest neighbor query on social networks
SocInfo'11 Proceedings of the Third international conference on Social informatics
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Effectively interpreting keyword queries on RDF databases with a rear view
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
KOIOS: utilizing semantic search for easy-access and visualization of structured environmental data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part II
Index structures and top-k join algorithms for native keyword search databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Supporting queries spanning across phases of evolving artifacts using Steiner forests
Proceedings of the 20th ACM international conference on Information and knowledge management
Ranking support for keyword search on structured data using relevance models
Proceedings of the 20th ACM international conference on Information and knowledge management
Learning to rank results in relational keyword search
Proceedings of the 20th ACM international conference on Information and knowledge management
Skynets: searching for minimum trees in graphs with incomparable edge weights
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient association discovery with keyword-based constraints on large graph data
Proceedings of the 20th ACM international conference on Information and knowledge management
Data-thirsty business analysts need SODA: search over data warehouse
Proceedings of the 20th ACM international conference on Information and knowledge management
Conkar: constraint keyword-based association discovery
Proceedings of the 20th ACM international conference on Information and knowledge management
Cascading top-k keyword search over relational databases
Proceedings of the ACM 14th international workshop on Data Warehousing and OLAP
Searching business process repositories using operational similarity
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
SemSearchPro - Using semantics throughout the search process
Web Semantics: Science, Services and Agents on the World Wide Web
REX: explaining relationships between entity pairs
Proceedings of the VLDB Endowment
Retrieving keyworded subgraphs with graph ranking score
Expert Systems with Applications: An International Journal
Language models for keyword search over data graphs
Proceedings of the fifth ACM international conference on Web search and data mining
Answering pattern match queries in large graph databases via graph embedding
The VLDB Journal — The International Journal on Very Large Data Bases
An effective object-level 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
Combining query translation with query answering for efficient keyword search
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Entity reference resolution via spreading activation on RDF-Graphs
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Interactive predicate suggestion for keyword search on RDF graphs
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Shortest-path queries for complex networks: exploiting low tree-width outside the core
Proceedings of the 15th International Conference on Extending Database Technology
iSearch: an interpretation based framework for keyword search in relational databases
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
STRUCT: incorporating contextual information for English query search on relational databases
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
KESOSD: keyword search over structured data
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Scalable top-k keyword search in relational databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Ranking structural parameters for social networks
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
SODA: generating SQL for business users
Proceedings of the VLDB Endowment
DISKs: a system for distributed spatial group keyword search on road networks
Proceedings of the VLDB Endowment
Ranking the answer trees of graph search by both structure and content
Proceedings of the 1st Joint International Workshop on Entity-Oriented and Semantic Search
3SEPIAS: A Semi-Structured Search Engine for Personal Information in dAtaspace System
Information Sciences: an International Journal
A distributed index for efficient parallel top-k keyword search on massive graphs
Proceedings of the twelfth international workshop on Web information and data management
On the effectiveness of flexible querying heuristics for XML data
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Density index and proximity search in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Comprehension-based result snippets
Proceedings of the 21st ACM international conference on Information and knowledge management
Fast approximation of steiner trees in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Information-complete and redundancy-free keyword search over large data graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
NeMa: fast graph search with label similarity
Proceedings of the VLDB Endowment
Actively soliciting feedback for query answers in keyword search-based data integration
Proceedings of the VLDB Endowment
Keyword Proximity Search over Large and Complex RDF Database
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Fast exact shortest-path distance queries on large networks by pruned landmark labeling
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Reverse engineering complex join queries
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Search and result presentation in scientific workflow repositories
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Collaborative data sharing via update exchange and provenance
ACM Transactions on Database Systems (TODS)
Robust question answering over the web of linked data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Efficient Top-k Keyword Search Over Multidimensional Databases
International Journal of Data Warehousing and Mining
A linear and monotonic strategy to keyword search over RDF data
ICWE'13 Proceedings of the 13th international conference on Web Engineering
Top-K nearest keyword search on large graphs
Proceedings of the VLDB Endowment
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
Ranking in heterogeneous social media
Proceedings of the 7th ACM international conference on Web search and data mining
Probabilistic query rewriting for efficient and effective keyword search on graph data
Proceedings of the VLDB Endowment
Summarizing answer graphs induced by keyword queries
Proceedings of the VLDB Endowment
Supporting keyword search in product database: a probabilistic approach
Proceedings of the VLDB Endowment
Enabling keyword search on Linked Data repositories: An ontology-based approach
International Journal of Knowledge-based and Intelligent Engineering Systems - Selected papers of KES2012-Part 1 of 2
Hi-index | 0.00 |
Query processing over graph-structured data is enjoying a growing number of applications. A top-k keyword search query on a graph finds the top k answers according to some ranking criteria, where each answer is a substructure of the graph containing all query keywords. Current techniques for supporting such queries on general graphs suffer from several drawbacks, e.g., poor worst-case performance, not taking full advantage of indexes, and high memory requirements. To address these problems, we propose BLINKS, a bi-level indexing and query processing scheme for top-k keyword search on graphs. BLINKS follows a search strategy with provable performance bounds, while additionally exploiting a bi-level index for pruning and accelerating the search. To reduce the index space, BLINKS partitions a data graph into blocks: The bi-level index stores summary information at the block level to initiate and guide search among blocks, and more detailed information for each block to accelerate search within blocks. Our experiments show that BLINKS offers orders-of-magnitude performance improvement over existing approaches.