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: h1237605ed77d15ec
Venue: VLDB
Year: 2008
Pagerank: 5.4153733e-05
Overall Rank: 7,969 | 46.43%
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,063	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012208695

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
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026700508
192	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00025659453
497	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017318153
601	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00015732701
1,350	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.0001094492

Semantically Similar Papers

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