Periscope/GQ: A Graph Querying Toolkit

Summary: Periscope/GQ is a graph querying toolkit built atop a traditional RDBMS, enforcing a uniform graph schema inside a relational store. It delivers approximate graph matching, large-graph alignment, and graph summarization, boosted by novel indexing, demonstrated in life sciences and social networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9957
Venue: VLDB
Year: 2008
Pagerank: 5.5370475e-05
Overall Rank: 7,823 | 46.33%
DOI: 10.14778/1454159.1454164

Incoming Non-self Citations Over Time

Authors

1. Yuanyuan Tian (University of Michigan)
2. Jignesh M. Patel (University of Michigan)
3. Viji Nair (University of Michigan)
4. Sebastian Martini (University of Michigan)
5. Matthias Kretzler (University of Michigan)

BibTeX Citation

@article{tian_vldb08,
        title = {{Periscope/GQ: A Graph Querying Toolkit}},
        author = {Tian, Yuanyuan and Patel, Jignesh M. and Nair, Viji and Martini, Sebastian and Kretzler, Matthias},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1404--1415},
        doi = {10.14778/1454159.1454164},
        url = {https://doi.org/10.14778/1454159.1454164},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012415522

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
187	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00026138589
486	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017692185
591	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.0001603683
1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00011040427

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,887	Graph Data Management Systems for New Application Domains	2011	VLDB
2	12,375	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD
3	9,704	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD
4	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
5	7,301	PICASSO: Exploratory Search of Connected Subgraph Substructures in Graph Databases	2017	VLDB
6	7,796	GraphScope: A One-Stop Large Graph Processing System	2021	VLDB
7	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
8	9,447	Perseus: An Interactive Large-Scale Graph Mining and Visualization Tool	2015	VLDB
9	3,604	SLQ: A User-friendly Graph Querying System	2014	SIGMOD
10	6,229	Periscope/SQ: Interactive Exploration of Biological Sequence Databases	2007	VLDB