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
On The I/O Complexity of Dynamic Distinct Counting - MaRDI portal

On The I/O Complexity of Dynamic Distinct Counting

From MaRDI portal

Publication:5738939

Jump to:navigation, search

DOI10.4230/LIPIcs.ICDT.2015.265zbMath1365.68207OpenAlexW2110943757MaRDI QIDQ5738939

Shuigeng Zhou, Yufei Tao, Xiaocheng Hu, Shengyu Zhang, Yi Yang

Publication date: 13 June 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.ICDT.2015.265

zbMATH Keywords

lower bound external memory distinct counting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Information storage and retrieval of data (68P20)

This page was built for publication: On The I/O Complexity of Dynamic Distinct Counting

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