DBScholar

Back to papers

EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data

Summary: Proposes EASE, a 3-in-1 keyword search for unstructured, semi-structured, and structured data. It models data as graphs, builds graph indices, and uses an extended inverted index with a novel ranking to deliver fast, accurate queries, outperforming prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h838ed1655195dec1
Venue
SIGMOD
Year
2008
Pagerank
9.3684002e-05
Overall Rank
1,914 | 87.18%
DOI
10.1145/1376616.1376706

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod08,
        title = {{EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data}},
        author = {Li, Guoliang and Ooi, Beng Chin and Feng, Jianhua and Wang, Jianyong and Zhou, Lizhu},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376706},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376706},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,234 Attribute-Driven Community Search 2017 VLDB 0.0001138939
1,275 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011213614
2,424 Structured Search Result Differentiation 2009 VLDB 8.4760069e-05
2,686 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1157127e-05
3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4116032e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,488 Schemaless and Structureless Graph Querying 2014 VLDB 6.5623564e-05
4,830 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.3840861e-05
5,937 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9241313e-05
7,004 DBease: Making Databases User-friendly and Easily Accessible 2011 CIDR 5.6075521e-05
7,165 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5797415e-05
8,204 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3617539e-05
8,365 ConnectionLens: Finding Connections Across Heterogeneous Data Sources 2018 VLDB 5.3299705e-05
8,720 Finding Group Steiner Trees in Graphs with both Vertex and Edge Weights 2021 VLDB 5.2705676e-05
9,127 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.208561e-05
11,583 Temporal JSON Keyword Search 2024 SIGMOD 4.9605343e-05
11,825 Approximating Probabilistic Group Steiner Trees in Graphs 2023 VLDB 4.9605343e-05
12,627 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.9605343e-05
12,706 Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables 2011 SIGMOD 4.9605343e-05
12,801 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047300197
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036224963
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.0002707332
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024417824
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022559588
294 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021884041
412 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018712693
413 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018638335
777 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014059304
827 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013598945
947 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012910239
2,276 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.7023244e-05
2,406 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4962449e-05
2,471 DBLife: A Community Information Management Platform for the Database Research Community 2007 CIDR 8.4007363e-05
2,653 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.1494409e-05
3,288 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4398818e-05
4,230 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.7067085e-05
4,470 Keyword Search on Relational Data Streams 2007 SIGMOD 6.5723715e-05
5,855 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.9516101e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,627 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB
2 5,937 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB
3 217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB
4 3,512 Keyword Search on External Memory Data Graphs 2008 VLDB
5 2,876 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD
6 1,566 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD
7 5,247 Indexing Dataspaces 2007 SIGMOD
8 9,688 Indexing for Keyword Search with Structured Constraints 2023 PODS
9 3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD
10 10,012 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB