Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity - MaRDI portal

Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity

From MaRDI portal

Publication:4598259

Jump to:navigation, search

DOI10.4230/LIPIcs.ICALP.2016.117zbMath1388.68032arXiv1603.00658OpenAlexW2963567383MaRDI QIDQ4598259

B. Srivathsan, M. Praveen

Publication date: 19 December 2017

Full work available at URL: https://arxiv.org/abs/1603.00658

zbMATH Keywords

complexity expressiveness query evaluation graphs with data regular data path queries

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

This page was built for publication: Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4598259&oldid=18757477"