DBScholar

Back to papers

Data Path Queries over Embedded Graph Databases

Summary: Embeds RDPQ/CRDPQ into infinite-background models using theory-guarded register automata with active and read-only registers to support typed attributes. Obtains NL data complexity for Presburger, reals, automatic structures and word equations; introduces Restricted Register Collapse. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h7e0a01ca6c912c05
Venue
PODS
Year
2022
Pagerank
4.9793485e-05
Overall Rank
11,834 | 20.44%
DOI
10.1145/3517804.3524159

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{figueira_pods22,
        address = {New York, NY, USA},
        series = {{PODS} '22},
        title = {{Data Path Queries over Embedded Graph Databases}},
        url = {https://dl.acm.org/doi/10.1145/3517804.3524159},
        doi = {10.1145/3517804.3524159},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Figueira, Diego and Jeż, Artur and Lin, Anthony W.},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

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

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
699 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014686953
719 Querying Graph Databases 2013 PODS 0.00014529156
1,468 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010566509
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010502195
Previous Page 1 / 1 Next

Semantically Similar Papers