-
1
-
-
84976841406
-
Fast search in main memory databases
-
June
-
A. Analyti, S. Pramanik. Fast search in main memory databases. SIGMOD Record, 21(2): 215-224, June 1992.
-
(1992)
SIGMOD Record
, vol.21
, Issue.2
, pp. 215-224
-
-
Analyti, A.1
Pramanik, S.2
-
2
-
-
0027634755
-
Improved behaviour of tries by adaptive branching
-
A. Andersson, S. Nilsson. Improved behaviour of tries by adaptive branching. Information Processing Letters, 46(6):295-300, 1993.
-
(1993)
Information Processing Letters
, vol.46
, Issue.6
, pp. 295-300
-
-
Andersson, A.1
Nilsson, S.2
-
3
-
-
85011364350
-
Faster searching in tries and quadtrees - An analysis of level compression
-
Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
A. Andersson, S. Nilsson. Faster searching in tries and quadtrees - an analysis of level compression. In Proceedings of the Second Annual European Symposium on Algorithms, pages 82-93. Lecture Notes in Computer Science, vol. 855. Springer-Verlag, Berlin, 1994.
-
(1994)
Proceedings of the Second Annual European Symposium on Algorithms
, vol.855
, pp. 82-93
-
-
Andersson, A.1
Nilsson, S.2
-
8
-
-
0027561205
-
Bonsai: A compact representation of trees
-
J. J. Darragh, J. G. Cleary, I. H. Witten. Bonsai: a compact representation of trees. Software - Practice and Experience, 23(3):277-291, 1993.
-
(1993)
Software - Practice and Experience
, vol.23
, Issue.3
, pp. 277-291
-
-
Darragh, J.J.1
Cleary, J.G.2
Witten, I.H.3
-
9
-
-
0020384018
-
A note on the average depth of tries
-
L. Devroye. A note on the average depth of tries. Computing, 28(4):367-371, 1982.
-
(1982)
Computing
, vol.28
, Issue.4
, pp. 367-371
-
-
Devroye, L.1
-
10
-
-
0026237677
-
Implementing dynamic minimal-prefix tries
-
J. A. Dundas III. Implementing dynamic minimal-prefix tries. Software -Practice and Experience, 21(10):1027-1040, 1991.
-
(1991)
Software -Practice and Experience
, vol.21
, Issue.10
, pp. 1027-1040
-
-
Dundas III, J.A.1
-
11
-
-
0020893165
-
On the performance evaluation of extendible hashing and trie searching
-
P. Flajolet. On the performance evaluation of extendible hashing and trie searching. Acta Informatica, 20:345-369, 1983.
-
(1983)
Acta Informatica
, vol.20
, pp. 345-369
-
-
Flajolet, P.1
-
12
-
-
0022766264
-
Digital search trees revisited
-
P. Flajolet. Digital search trees revisited. SIAM Journal on Computing, 15(3):748-767, 1986.
-
(1986)
SIAM Journal on Computing
, vol.15
, Issue.3
, pp. 748-767
-
-
Flajolet, P.1
-
15
-
-
0003915740
-
-
Addison-Wesley, Reading, MA
-
G. H. Gonnet, R. A. Baeza-Yates. Handbook of Algorithms and Data Structures, second edition. Addison-Wesley, Reading, MA, 1991.
-
(1991)
Handbook of Algorithms and Data Structures, Second Edition
-
-
Gonnet, G.H.1
Baeza-Yates, R.A.2
-
16
-
-
84990675294
-
Some further results on digital search trees
-
Lecture Notes in Computer Science, Springer-Verlag, Berlin
-
P. Kirschenhofer, H. Prodinger. Some further results on digital search trees. In Proceedings of 13th ICALP, pages 177-185. Lecture Notes in Computer Science, vol. 26. Springer-Verlag, Berlin, 1986.
-
(1986)
Proceedings of 13th ICALP
, vol.26
, pp. 177-185
-
-
Kirschenhofer, P.1
Prodinger, H.2
-
19
-
-
0023998205
-
Dynamic hash tables
-
P.-A. Larson. Dynamic hash tables. Communications of the ACM, 31 (4): 446-457, 1988.
-
(1988)
Communications of the ACM
, vol.31
, Issue.4
, pp. 446-457
-
-
Larson, P.-A.1
-
21
-
-
0028393044
-
A method of compressing trie structures
-
K. Morimoto, H. Iriguchi, J.-I. Aoe. A method of compressing trie structures. Software - Practice and Experience, 24(3):265-288, 1994.
-
(1994)
Software - Practice and Experience
, vol.24
, Issue.3
, pp. 265-288
-
-
Morimoto, K.1
Iriguchi, H.2
Aoe, J.-I.3
-
23
-
-
0000437595
-
Asymptotical growth of a class of random trees
-
B. Pittel. Asymptotical growth of a class of random trees. The Annals of Probability, 13(2):414-427, 1985.
-
(1985)
The Annals of Probability
, vol.13
, Issue.2
, pp. 414-427
-
-
Pittel, B.1
-
24
-
-
0000969513
-
Paths in a random digital tree: Limiting distributions
-
B. Pittel. Paths in a random digital tree: limiting distributions. Advances in Applied Probability, 18:139-155, 1986.
-
(1986)
Advances in Applied Probability
, vol.18
, pp. 139-155
-
-
Pittel, B.1
-
26
-
-
1542395904
-
Randomized binary search trees
-
R. Seidel, C. R. Aragon. Randomized binary search trees. Algorithimica, 16(4/5):464-497, 1996.
-
(1996)
Algorithimica
, vol.16
, Issue.4-5
, pp. 464-497
-
-
Seidel, R.1
Aragon, C.R.2
|