Linear Hashing

A linear hashing enabling efficient retrieval for range queries

2009 IEEE International Conference on Systems, Man and Cybernetics ◽

10.1109/icsmc.2009.5346783 ◽

2009 ◽

Author(s):

Ken Higuchi ◽

Tatsuo Tsuji

Keyword(s):

Range Queries ◽

Efficient Retrieval ◽

Linear Hashing

Download Full-text

Encyclopedia of Database Systems ◽

10.1007/978-1-4899-7993-3_742-2 ◽

2017 ◽

pp. 1-4

Author(s):

Donghui Zhang ◽

Yannis Manolopoulos ◽

Yannis Theodoridis ◽

Vassilis J. Tsotras

Keyword(s):

Linear Hashing

Download Full-text

Linear Hashing Implementations for Flash Memory

Enterprise Information Systems - Lecture Notes in Business Information Processing ◽

10.1007/978-3-030-40783-4_18 ◽

2020 ◽

pp. 386-405

Author(s):

Andrew Feltham ◽

Nadir Ould-Khessal ◽

Spencer MacBeth ◽

Scott Fazackerley ◽

Ramon Lawrence

Keyword(s):

Flash Memory ◽

Linear Hashing

Download Full-text

Key-sequential access methods for very large files derived from linear hashing

[1989] Proceedings. Fifth International Conference on Data Engineering ◽

10.1109/icde.1989.47230 ◽

2003 ◽

Cited By ~ 3

Author(s):

N.I. Hachem ◽

P.B. Berra

Keyword(s):

Access Methods ◽

Linear Hashing

Download Full-text

Tried Linear Hashing

Advances in Computing Science ASIAN 98 - Lecture Notes in Computer Science ◽

10.1007/3-540-49366-2_8 ◽

1998 ◽

pp. 86-94

Author(s):

C. H. Ang ◽

S. T. Tan ◽

T. C. Tan

Keyword(s):

Linear Hashing

Download Full-text

Concurrency in multidimensional linear hashing

Foundations of Data Organization and Algorithms - Lecture Notes in Computer Science ◽

10.1007/3-540-51295-0_132 ◽

1989 ◽

pp. 233-240 ◽

Cited By ~ 1

Author(s):

M. Ouksel ◽

Jalal Abdul-Ghaffar

Keyword(s):

Linear Hashing ◽

Multidimensional Linear

Download Full-text

Linear hashing with separators—a dynamic hashing scheme achieving one-access

ACM Transactions on Database Systems ◽

10.1145/44498.44500 ◽

1988 ◽

Vol 13 (3) ◽

pp. 366-388 ◽

Cited By ~ 26

Author(s):

Per-Ake Larson

Keyword(s):

Linear Hashing ◽

Dynamic Hashing

Download Full-text

Performance comparison of extendible hashing and linear hashing techniques

Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems - SIGSMALL '90 ◽

10.1145/99412.99462 ◽

1990 ◽

Cited By ~ 5

Author(s):

Ashok Rathi ◽

Huizhu Lu ◽

G. E. Hedrick

Keyword(s):

Performance Comparison ◽

Extendible Hashing ◽

Linear Hashing

Download Full-text

Dynamic file organizations for partial match retrieval based on linear hashing

1986 IEEE Second International Conference on Data Engineering ◽

10.1109/icde.1986.7266213 ◽

1986 ◽

Cited By ~ 1

Author(s):

T. S. Yuen ◽

H. C. Du

Keyword(s):

Partial Match ◽

Linear Hashing ◽

Partial Match Retrieval

Download Full-text

A Dynamic Linear Hashing Method for Redundancy Management in Train Ethernet Consist Network

Mathematical Problems in Engineering ◽

10.1155/2016/1980867 ◽

2016 ◽

Vol 2016 ◽

pp. 1-10

Author(s):

Xiaobo Nie ◽

Lide Wang ◽

Baohua Wang ◽

Biao Liu ◽

Ping Shen

Keyword(s):

Communication Network ◽

Transportation Systems ◽

Critical Systems ◽

Critical System ◽

Real Time Processing ◽

Redundancy Management ◽

Fast Switching ◽

Depth Analysis ◽

Linear Hashing ◽

Control And Monitoring System

Massive transportation systems like trains are considered critical systems because they use the communication network to control essential subsystems on board. Critical system requires zero recovery time when a failure occurs in a communication network. The newly published IEC62439-3 defines the high-availability seamless redundancy protocol, which fulfills this requirement and ensures no frame loss in the presence of an error. This paper adopts these for train Ethernet consist network. The challenge is management of the circulating frames, capable of dealing with real-time processing requirements, fast switching times, high throughout, and deterministic behavior. The main contribution of this paper is the in-depth analysis it makes of network parameters imposed by the application of the protocols to train control and monitoring system (TCMS) and the redundant circulating frames discarding method based on a dynamic linear hashing, using the fastest method in order to resolve all the issues that are dealt with.

Download Full-text