Database Paper Browser

Back to papers

Algorithmics and Applications of Tree and Graph Searching

Summary: Survey of algorithmics for keyword search generalized from strings to trees and graphs (keytree/keygraph), focusing on index structures, query semantics, and algorithmic tradeoffs. Emphasizes DB applications and the authors' efficient indexing, pruning, and scalable evaluation techniques. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1250
Venue
PODS
Year
2002
Pagerank
0.00038830709
Overall Rank
171 | 98.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
203 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034889335
350 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026365067
392 Counting Triangles in Data Streams 2006 PODS 0.00024556183
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023598882
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
572 Substructure Similarity Search in Graph Databases 2005 SIGMOD 0.00019887011
582 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019723083
713 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00017731096
900 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015495155
919 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00015343179
951 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.00015106325
1,285 Neighborhood Based Fast Graph Search in Large Networks 2011 SIGMOD 0.00012833377
1,414 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012118275
1,635 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001105793
2,196 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3089621e-05
2,409 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.8776858e-05
2,438 Towards Graph Containment Search and Indexing 2007 VLDB 8.8214248e-05
2,938 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8524059e-05
3,639 On Querying Historical Evolving Graph Sequences 2011 VLDB 6.8913642e-05
3,720 iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques 2010 VLDB 6.8192237e-05
6,441 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0603113e-05
6,575 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.0052259e-05
6,919 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 4.8925595e-05
7,325 Periscope/GQ: A Graph Querying Toolkit 2008 VLDB 4.7616954e-05
7,736 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 4.664248e-05
9,898 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2600049e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1945683e-05
10,851 Mix & Match: Subgraph Matching for Absolute Coverage 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,322 Indexing for Keyword Search with Structured Constraints 2023 PODS 4.3556432e-05
6,480 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0475112e-05
7,226 Efficient Search in Very Large Databases 1988 VLDB 4.7953551e-05
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
1,073 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014264992
8,505 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.4958064e-05
1,316 An Approximate Search Engine for Structural Databases 2000 SIGMOD 0.00012629219
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05