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.00038837872
Overall Rank
172 | 98.81%
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
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
351 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026351742
389 Counting Triangles in Data Streams 2006 PODS 0.00024649634
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023592024
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
576 Substructure Similarity Search in Graph Databases 2005 SIGMOD 0.00019858777
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
712 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00017714027
895 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015498104
916 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00015326675
949 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.0001510288
1,280 Neighborhood Based Fast Graph Search in Large Networks 2011 SIGMOD 0.00012838714
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
2,199 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3082437e-05
2,402 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.87387e-05
2,432 Towards Graph Containment Search and Indexing 2007 VLDB 8.8247178e-05
2,943 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8463193e-05
3,643 On Querying Historical Evolving Graph Sequences 2011 VLDB 6.8856861e-05
3,707 iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques 2010 VLDB 6.8223857e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,436 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0554554e-05
6,921 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 4.8878659e-05
7,321 Periscope/GQ: A Graph Querying Toolkit 2008 VLDB 4.7577703e-05
7,735 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 4.6599101e-05
9,897 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2559233e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05
10,855 Mix & Match: Subgraph Matching for Absolute Coverage 2025 VLDB 4.1905499e-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,327 Indexing for Keyword Search with Structured Constraints 2023 PODS 4.351469e-05
6,473 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0427056e-05
7,225 Efficient Search in Very Large Databases 1988 VLDB 4.7910249e-05
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
1,072 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014256848
8,504 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.491551e-05
1,315 An Approximate Search Engine for Structural Databases 2000 SIGMOD 0.00012617021
2,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05