Abstract
No abstract available.
Cited By
- Wang K and Graham M (1992). Constant-time maintainability, ACM Transactions on Database Systems (TODS), 17:2, (201-246), Online publication date: 1-Jun-1992.
- Wang K Can constant-time-maintainability be more practical? Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, (120-127)
Recommendations
Constant-Time Randomized Parallel String Matching
Given a pattern string of length m for the string-matching problem, we design an algorithm that computes deterministic samples of a sufficiently long substring of the pattern in constant time. This problem used to be the bottleneck in the pattern ...
Consistent cache maintenance for database driven websites
ICWE'10: Proceedings of the 10th international conference on Current trends in web engineeringSince databases became bottlenecks of modern web applications, several techniques of caching data have been proposed. Caching data helps to resolve a problem of a database scalability, however it introduces an additional problem of a consistency ...