Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
space overhead
Description:
The additional memory or storage consumption required by an algorithm or system, a performance consideration in computing and data structures.
Related topics:
Algorithms and Data Compression (18%),
Logic, programming, and type systems (15%),
Advanced Database Systems and Queries (10%),
Advanced Data Storage Technologies (10%),
Distributed systems and fault tolerance (9%)
OpenAlex ID:
keywords/space-overhead
Lightweight causal and atomic group multicast
1991
·
Kenneth Birman
, André Schiper
, et al.
·
ACM Transactions on Computer Systems
·
1,025
PDF
An optimal and progressive algorithm for skyline queries
2003
·
Dimitris Papadias
, Yufei Tao
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
888
A real-time garbage collector with low overhead and consistent utilization
2003
·
David F. Bacon
, Perry Cheng
, et al.
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
353
Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes
2018
·
Omar Fawzi
, Antoine Grospellier
, et al.
·
Communications of the ACM
·
168
Low-latency graph streaming using compressed purely-functional trees
2019
·
Laxman Dhulipala
, Guy E. Blelloch
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
159
PDF
Efficient Route Planning on Public Transportation Networks: A Labelling Approach
2015
·
Sibo Wang
, Wenqing Lin
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
144
Efficient multicast stream authentication using erasure codes
2003
·
Jung Min Park
, Edwin K. P. Chong
, et al.
·
ACM Transactions on Information and System Security
·
142
Magic state distillation with low space overhead and optimal asymptotic input count
2017
·
Jeongwan Haah
, Matthew B. Hastings
, et al.
·
Quantum
·
124
Block addressing indices for approximate text retrieval
2000
·
Ricardo Baeza-Yates
, Gonzalo Navarro
·
Journal of the American Society for Information Science
·
119
Fast, Small, Simple Rank/Select on Bitmaps
2012
·
Gonzalo Navarro
, Eliana Providel
·
Lecture notes in computer science
·
111
Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations
2016
·
Gilad Asharov
, Moni Naor
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
109
Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
2008
·
Martin Dietzfelbinger
, Rasmus Pagh
·
Lecture notes in computer science
·
104
Archiving scientific data
2002
·
Peter Buneman
, Sanjeev Khanna
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
84
PDF
Concurrent Error Detection in Montgomery Multiplication over GF(2m)
2006
·
C.-W. CHIOU
·
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
·
81
Fast approximate string matching in a dictionary
2002
·
R. Baeza-Yates
, G. Navarro
·
String Processing and Information Retrieval
·
80
Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java
2003
·
David F. Bacon
, Perry Cheng
, et al.
·
ACM SIGPLAN Notices
·
78
STAIR Codes: A General Family of Erasure Codes for Tolerating Device and Sector Failures
2014
·
Mingqiang Li
, Patrick P. C. Lee
·
ACM Transactions on Storage
·
74
PDF
Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java
2003
·
David F. Bacon
, Perry Cheng
, et al.
·
ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)
·
74
FAB: enterprise storage systems on a shoestring
2003
·
Svend Frølund
, Arif Merchant
, et al.
·
Workshop on Hot Topics in Operating Systems
·
71
A real-time garbage collector with low overhead and consistent utilization
2003
·
David F. Bacon
, Perry Cheng
, et al.
·
ACM SIGPLAN Notices
·
69
Checkpoint space reclamation for uncoordinated checkpointing in message-passing systems
1995
·
Yi-Min Wang
, Pi-Yu Chung
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
69
A theory of clock synchronization (extended abstract)
1994
·
Boaz Patt-Shamir
, Sergio Rajsbaum
·
ACM Symposium on Theory of Computing (STOC)
·
69
PDF
Concatenate codes, save qubits
2025
·
Satoshi Yoshida
, Shiro Tamiya
, et al.
·
npj Quantum Information
·
67
PDF
Monitor integrity protection with space efficiency and separate compilation
2013
·
Ben Niu
, Gang Tan
·
ACM SIGSAC Conference on Computer and Communications Security (CCS)
·
66
2011. In search of I/O-optimal recovery from disk failures
·
Osama Khan
, Al Burns
, et al.
·
66
Show more works
View as search
Works count:
272
Citation count:
6,921
Year
Topic
Type