Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
update cost
Description:
The computational or storage expense of modifying data structures or indexes when database records change.
Primary topic:
Advanced Database Systems and Queries (35%)
Related topics:
Advanced Database Systems and Queries (35%),
Data Management and Algorithms (12%)
OpenAlex ID:
keywords/update-cost
Symphony: distributed hashing in a small world
2003
·
Gurmeet Singh Manku
, Mayank Bawa
, et al.
·
USENIX Symposium on Internet Technologies and Systems
·
485
Monkey: Optimal Navigable Key-Value Store
2017
·
Niv Dayan
, Manos Athanassoulis
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
314
Indexing techniques for queries on nested objects
1989
·
E. Bertino
, W. Kim
·
IEEE Transactions on Knowledge and Data Engineering
·
230
Survey of Consistent Software-Defined Network Updates
2018
·
Klaus-Tycho Foerster
, Stefan Schmid
, et al.
·
IEEE Communications Surveys & Tutorials
·
192
PDF
Refreshing the sky: the compressed skycube with efficient support for frequent updates
2006
·
Tian Xia
, Donghui Zhang
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
123
An Adaptive Nearest Neighbor Classification Algorithm for Data Streams
2005
·
Yan-Nei Law
, Carlo Zaniolo
·
Lecture notes in computer science
·
118
PDF
Randomized competitive algorithms for the list update problem
1994
·
Nick Reingold
, Jeffery Westbrook
, et al.
·
Algorithmica
·
118
A snapshot differential refresh algorithm
1986
·
Bruce Lindsay
, Laura Haas
, et al.
·
ACM SIGMOD Record
·
107
Lazy maintenance of materialized views
2007
·
Jingren Zhou
, Per-Åke Larson
, et al.
·
Very Large Data Bases
·
103
Speeding up search in peer-to-peer networks with a multi-way tree structure
2006
·
H. V. Jagadish
, Beng Chin Ooi
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
103
Relative prefix sums: an efficient approach for querying dynamic OLAP data cubes
1999
·
S. Geffner
, D. Agrawal
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
98
Optimal Bloom Filters and Adaptive Merging for LSM-Trees
2018
·
Niv Dayan
, Manos Athanassoulis
, et al.
·
ACM Transactions on Database Systems
·
97
Maintenance of views
1984
·
Oded Shmueli
, Alon Itai
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
97
Designing Access Methods: The RUM Conjecture
2016
·
Athanassoulis, Manos
, Kester, Michael
, et al.
·
Movebank
·
81
Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks
2012
·
Quanjun Chen
, S. S. Kanhere
, et al.
·
IEEE Transactions on Mobile Computing
·
80
Multi-dimensional clustering for data base organizations
1977
·
J.H. Liou
, S.B. Yao
·
Information Systems
·
78
A global name service for a highly mobile internetwork
2014
·
Abhigyan Sharma
, Xiaozheng Tie
, et al.
·
ACM SIGCOMM Conference (SIGCOMM)
·
77
PDF
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
Optimum data base reorganization points
1973
·
Ben Shneiderman
·
Communications of the ACM
·
74
PDF
An adaptive location management strategy for mobile IP
1995
·
Subhashini Rajagopalan
, B. R. Badrinath
·
ACM Annual International Conference on Mobile Computing and Networking (MobiCom)
·
69
PDF
Multiway range trees: scalable IP lookup with fast updates
2002
·
Subhash Suri
, G. Varghese
, et al.
·
Globecom
·
68
Partial Order Theory for Fast TCAM Updates
2017
·
Peng He
, Wenyuan Zhang
, et al.
·
IEEE/ACM Transactions on Networking
·
57
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
2020
·
Ahmet Kara
, Milos Nikolic
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
54
LSII: An indexing structure for exact real-time search on microblogs
2013
·
Lingkun Wu
, Wenqing Lin
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
54
Dynamically Updating XML Data: Numbering Scheme Revisited
2004
·
Jeffrey Xu Yu
, Daofeng Luo
, et al.
·
World Wide Web
·
46
Show more works
View as search
Works count:
266
Citation count:
4,496
Year
Topic
Type