The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Retrieving and organizing web pages by “information unit”
Proceedings of the 10th international conference on World Wide Web
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
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
Keyword Searching and Browsing in Databases using BANKS
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
Objectrank: authority-based keyword search in databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
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
iDM: a unified and versatile data model for personal dataspace management
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
NUITS: a novel user interface for efficient keyword search over databases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
CP/CV: concept similarity mining without frequency information from domain describing taxonomies
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
A system for query-specific document summarization
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
How NAGA uncoils: searching with entities and relations
Proceedings of the 16th international conference on World Wide Web
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Spark: top-k keyword query in relational databases
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
CLASCN: candidate network selection for efficient top-k keyword queries over databases
Journal of Computer Science and Technology
Effective keyword search for valuable lcas over xml documents
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
Synthesizing structured text from logical database subsets
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficient LCA based keyword search in XML data
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficiently enumerating results of keyword search over data graphs
Information Systems
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
Keyword proximity search in complex data graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A visual-analytic toolkit for dynamic interaction graphs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Relaxation in text search using taxonomies
Proceedings of the VLDB Endowment
Learning to create data-integrating queries
Proceedings of the VLDB Endowment
Keyword search on external memory data graphs
Proceedings of the VLDB Endowment
The ORCHESTRA Collaborative Data Sharing System
ACM SIGMOD Record
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
SEA: Segment-enrich-annotate paradigm for adapting dialog-based content for improved accessibility
ACM Transactions on Information Systems (TOIS)
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
Finding frequent co-occurring terms in relational keyword search
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A viewpoint-based approach for interaction graph analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
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
SEEDEEP: A System for Exploring and Querying Scientific Deep Web Data Sources
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Keyword search over relational tables and streams
ACM Transactions on Database Systems (TODS)
Information discovery across multiple streams
Information Sciences: an International Journal
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
Data Integration and Exchange for Scientific Collaboration
DILS '09 Proceedings of the 6th International Workshop on Data Integration in the Life Sciences
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
Language-model-based ranking for queries on RDF-graphs
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
Structured search result differentiation
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
EasyKSORD: A Platform of Keyword Search Over Relational Databases
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
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
Text-to-query: dynamically building structured analytics to illustrate textual content
Proceedings of the 2010 EDBT/ICDT Workshops
Study on efficiency and effectiveness of KSORD
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
Graph-based concept identification and disambiguation for enterprise search
Proceedings of the 19th international conference on World wide web
Leveraging structural knowledge for hierarchically-informed keyword weight propagation in the web
WebKDD'06 Proceedings of the 8th Knowledge discovery on the web international conference on Advances in web mining and web usage analysis
Exploiting ID references for effective keyword search in XML documents
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Understanding queries in a search database system
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
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
Editorial: BioDB: An ontology-enhanced information system for heterogeneous biological information
Data & Knowledge Engineering
A framework for evaluating database keyword search strategies
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
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
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
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
Efficient fuzzy full-text type-ahead search
The VLDB Journal — The International Journal on Very Large Data Bases
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
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
Keyword search over RDF graphs
Proceedings of the 20th ACM international conference on Information and knowledge management
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
CP-index: on the efficient indexing of large graphs
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
Answering complex structured queries over the deep web
Proceedings of the 15th Symposium on International Database Engineering & Applications
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
PreCN: preprocessing candidate networks for efficient keyword search over databases
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Efficiently enumerating results of keyword search
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Si-SEEKER: ontology-based semantic search over databases
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
Language models for keyword search over data graphs
Proceedings of the fifth ACM international conference on Web search and data mining
An effective object-level XML keyword search
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
TreeCluster: clustering results of keyword search over databases
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Searching web data: An entity retrieval and high-performance indexing model
Web Semantics: Science, Services and Agents on the World Wide Web
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
AccKW: an efficient access control scheme for keyword-based search over RDBMS
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
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
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Managing large dynamic graphs efficiently
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
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
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 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
Density index and proximity search in large graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Interpreting keyword queries over web knowledge bases
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
Cager: a framework for cross-page search
Proceedings of the 21st ACM international conference on Information and knowledge management
A personal perspective on keyword search over data graphs
Proceedings of the 16th International Conference on Database Theory
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
Data-based research at IIT Bombay
ACM SIGMOD Record
Search and result presentation in scientific workflow repositories
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Efficient Top-k Keyword Search Over Multidimensional Databases
International Journal of Data Warehousing and Mining
Answering Top-k Keyword Queries on Relational Databases
International Journal of Information Retrieval Research
Top-K nearest keyword search on large graphs
Proceedings of the VLDB Endowment
Unicorn: a system for searching the social graph
Proceedings of the VLDB Endowment
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
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
Generating SPARQL queries using templates
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Relational, XML and HTML data can be represented as graphs with entities as nodes and relationships as edges. Text is associated with nodes and possibly edges. Keyword search on such graphs has received much attention lately. A central problem in this scenario is to efficiently extract from the data graph a small number of the "best" answer trees. A Backward Expanding search, starting at nodes matching keywords and working up toward confluent roots, is commonly used for predominantly text-driven queries. But it can perform poorly if some keywords match many nodes, or some node has very large degree.In this paper we propose a new search algorithm, Bidirectional Search, which improves on Backward Expanding search by allowing forward search from potential roots towards leaves. To exploit this flexibility, we devise a novel search frontier prioritization technique based on spreading activation. We present a performance study on real data, establishing that Bidirectional Search significantly outperforms Backward Expanding search.