Abstract:
Along with enlightened communication and exchange, the digital revolution has produced mounds of information requiring classification, control, and management. As such, s...Show MoreMetadata
Abstract:
Along with enlightened communication and exchange, the digital revolution has produced mounds of information requiring classification, control, and management. As such, several organizations around the country have toyed with the idea of a totally paperless environment. To one degree or another, digitized information management has emerged among retail outlets, banks, insurers, and other companies. While electronic transactions involving uncomplicated information processing are common place today, still implementing the more complex data management techniques produces a number of difficulties. Not the least important is rise in the number of sophisticated design tools which allow system designers to pile layers of abstracted automation on top of the data structures responsible for performing the fundamental operations of search, insert, delete, change etc. While today's data structures are, for the most part, linear, the complexity of current systems demands a multidimensional approach capable of supporting layered data relationships. This paper explains a hash function called S SPIN capable of performing fundamental operations on multidimensional data spaces.<>
Date of Conference: 23-27 May 1994
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7803-1893-5
References is not available for this document.
Select All
1.
A.V. Aho, J.E. Hopecroft and J.D. Ullman, Data Structures and Algorithms, MA, Reading:Addison-Wesley, 1983.
2.
J. Aoe, Y. Yamamoto and R. Shimada, "A Practical method for reducing sparse matrices with invariant entries", Int. J. Comput. Math., vol. 12, pp. 97-111, Nov. 1982.
3.
J.L. Bentley, "Multidimensional binary search trees used for associative searching", Commun. ACM, vol. 18, no. 9, pp. 509-517, Sep. 1975.
4.
J.L. Bentley, "Multidimensional binary search trees in database applications", IEEE Trans. SWE., vol. 5, no. 4, pp. 333-340, Jul. 1979.
5.
J.L. Bentley and W.A. Burkhard, "Heuristics for partial-match retrieval in database design", Inform. Processing Lett., vol. 4, no. 5, pp. 132-135, Feb. 1976.
6.
F. Berman, E. Brock, E. Dittert, M.J. O'Donnelland and D. Plank, "Collections of functions for perfect hashing", SIAM J. Comput., vol. 15, pp. 604-618, Feb. 1986.
7.
R.S. Boyer and J.S. Moore, "A fast string searching algorithm", Commun. ACM, vol. 20, no. 10, pp. 762-772, Oct. 1977.
8.
R.J. Cichelli, "Minimal perfect functions made simple", Commun. ACM, vol. 23, pp. 17-19, Jan. 1980.
9.
E.K. demons, "Data Models and the ANSI/SPARC Architecture" in A Reading: Principles of Database Design, N.J., Englewood Cliffs:Prentice Hall, vol. I, 1985.
10.
G.V. Cormack, R.N.S. Horspool and M. Kaiserswerth, "Practical perfect hashing", Comput. J., vol. 28, pp. 54-58, Jan. 1985.
11.
R. Fagin, J. Nievergelt, N. Pippenger and H.R. Strong, "Extensible hashing-a fast access method for dynamic files", ACM Trans. Database Syst., vol. 4, pp. 315-344, Sep. 1979.
12.
M.L. Fredman, J. Komlos and E. Szemeredi, "String a sparse table with 0(1) worst case access time", J. ACM, vol. 31, no. 3, pp. 538-544, Mar. 1984.
13.
G.L. Gardner, "The Role of Modeling in CALS Architeture Implementation", Proceedings 4th Annual CALS Progress Review, pp. IT-55-IT-60, 1991-Nov.
14.
S. Howell, "Integrated Data Stragegy: The Acquisition Use and Distribution of 'Intelligent' Engineering Data", CALS Close-up, vol. 4, no. 1, pp. 10-15, Mar/Apr. 1993.
15.
G. Jaeschke, "Reciprocal hashing: A method for generating minimal perfect hashing functions", Commun. ACM, vol. 24, pp. 829-833, Dec. 1981.
16.
H.R. Johnson, "Beyond Database Heterogeneity", Proceedings 4th Annual CALS Progress Review, pp. DD-13, 1991-Nov.
17.
R.C. Johnson, "Integrated Maintenance Information System", Proceedings 5th Annual CALS Progress Review, pp. LP-36-LP-39, 1992-Dec.
18.
W.D. Jonge, A.S. Tanenbaum and R.D. Reit, "Two access methods using compact binary trees", IEEE Trans. SWE, vol. SE-13, pp. 799-810, Jul. 1987.
19.
R. King and D. McCleod, "Semantic Data Models" in A Reading: Principles of Database Design, N.J., Englewood Cliffs:Prentice Hall, vol. I, 1985.
20.
J.E. Kmiecik, "Software Software -- Everywhere I look there's sure to be software", Proceedings 4th Annual CALS Progress Review, pp. IT-10-IT-13, 1991-Nov.
21.
D.E. Knuth, The Art of Computer Programming vol. I: Fundamental Algorithms, MA, Reading:Addison-Wesley, vol. III, 1973.
22.
D.E. Knuth, J.H. Morris and V.R. Pratt, "Fast pattern matching in strings", SIAM J. Comput., vol. 6, no. 2, pp. 323-349, Jun. 1977.
23.
M. Lammers, "The Prototype Abacus", CALS Expo '93 International: Implementing the Vision, pp. 25-26, 1993-Nov.
24.
D. Lea, "Digital and Hilbert K-D trees", Inform. Processing Lett., vol. 27, pp. 35-41, Feb. 1988.
25.
R. Maly, "Compressed Trees", Commun. ACM, vol. 19, no. 7, pp. 409-415, Jul. 1976.
26.
B. Markey, "Hypermedia Standards: Hytime and MHEG", Proceedings 4th Annual CALS Progress Review, pp. AP-81-AP-82, 1991-Nov.
27.
L.K. Mosemann, "The Digital Revolution", CALS Close-up, vol. 4, no. 1, pp. 10-15, Mar/Apr. 1993.
28.
S.B. Navathe, "Schema Implementation and Restructuring" in A Reading: Principles of Database Design, N.J., Englewood Cliffs:Prentice Hall, vol. I, 1985.
29.
J.A. Orenstein, "Multidimensional tries used for associative searching", Inform. Processing Lett., vol. 14, no. 4, pp. 150-157, Jun. 1982.
30.
R. Richards, "Introduction to Software Engineering", Proceedings 5th Annual Software Technology Conference, pp. 1-161, 1993-Apr.