Concurrent operations in multi-attribute linear hashing

DOI10.1016/0020-0255(93)90126-7MaRDI QIDQ1310946zbMATH OpenOpenAlexFDO

Authors Pao-Chung Ho, Wei-Pang Yang, Meichun Hsu

Publication date 26 January 1994

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(93)90126-7

zbMATH Keywords

concurrencydynamic data structurelinear hashingassociative search

Mathematics Subject Classification ID

Data structures (68P05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Concurrent operations in linear hashing
• Concurrency in extendible hashing
• Concurrency and trie hashing
• Formalization and correctness of a concurrent linear hash structure algorithm using nested transactions and I/O automata
• Multi-directory hashing

Cites work

• A New Method for Concurrency in B-Trees
• Concurrency of operations on B-trees
• Concurrent operations in linear hashing
• Concurrent operations in multi-attribute linear hashing
• Concurrent search structure algorithms
• Efficient locking for concurrent operations on B-trees
• Locking performance in centralized databases
• Multidimensional extendible hashing for partial-match queries
• Partial-match retrieval for dynamic files
• Partial-match retrieval using hashing and descriptors
• Read-only transactions in a distributed database

Cited in

(5)

• Concurrency in extendible hashing
• Concurrency and trie hashing
• Multi-attribute hashing with multiple file copies for high performance partial-match retrieval
• Concurrent operations in linear hashing
• Concurrent operations in multi-attribute linear hashing

This page was built for publication: Concurrent operations in multi-attribute linear hashing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1310946)