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
1883
Venue
PODS
Year
2022
Pagerank
5.093636e-05
Overall Rank
11,525 | 20.93%
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
686 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014948634
747 Querying Graph Databases 2013 PODS 0.00014400452
1,575 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010318258
1,836 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 9.6489549e-05
Previous Page 1 / 1 Next

Semantically Similar Papers