S-Tree: A dynamic balanced signature index for office retrieval

Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1986

Volumn , Issue , 1986, Pages 77-87

  Deppisch, Uwe ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS METHODS; B TREES; BINARY WORDS; DYNAMIC BALANCING; OFFICE ENVIRONMENTS; PARTIAL MATCHES; PERFORMANCE ANALYSIS; PERFORMANCE GAIN;

INFORMATION RETRIEVAL;

EID: 84976826847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/253168.253189     Document Type: Conference Paper

References (31)

1. BAYE72 Bayer, R., McCreight, E.M.: Organisation and Maintenance of Large Ordered Indexes, Acta Informatica 1972, pp. 173 - 189.
2. CHRI84 Christodaulakis, S. et al.: Development of a Multimedia Information System for an Office Environment, Proc. VLDB 1984, pp. 261 - 271.
3. DADA83 Dadam, P., Pistor, P., Schek, H.-J.: A Predicate oriented Locking Approach for Integrated Information Systems, in: Mason, R.E.A. (ed.): Information Processing 83, Proc. IFIP 1983, pp. 763 - 768.
4. DADA86 P. Dadam, K. Kuespert, F. Andersen, H. Blanken, R. Erbe, J. Guenauer, V. Lum, P. Pistor, G. Walch: A DBMS Prototype to Support Extended NF Relations: An Integrated View on Flat Tables and Hierarchies, accepted for SIGMOD 1986.
5. DEPP8S Deppisch, U., Obermeit, V., Paul, H.-B., Schek, H.-J., Scholl, M.H., Weikum, G.: The Storage Subsystem of a Data Base Kernel System (in German), Proc. GI Conf. on Database Systems for Office Automation, Engineering and Scientific Applications 1985, pp. 421 - 440; English version-Available as Technical Report DVSI-1985-T1, TU Darmstadt, 1985.
6. FAL084 Faloutsos, C., Christodoulakis, S.: Signature Files: An Access Method for Documents and its Analytical Performance Evaluation, TOOIS 1984, pp. 267 - 288.
7. FAL08S Faloutsos, C.: Access Methods for Text, Computing Surveys 1985, pp. 49 - 74.
8. PAL085b Faloutsos, C.: Signature files: Design and performance comparison of some signature extraction methods, Proc. SIGMOD 1985, pp. 63 - 82.
9. FAL085c Faloutsos, C., Christodoulakis, S.: Design of a Signature File Method that Accounts for Non-Uniform Occurence and Query Frequencies, Proc. VLDB 1985, pp. 165 - 170.
10. GIBB83 Gibbs, S., Tsichritcis, D.: A Data Modelling Approach for Office Information Systems, TOOIS 1983, pp. 299 - 319.
11. GUTT84 Guttman, A.: R-Trees: A dynamic index structure for spatial searching, Proc. SIGMOD 1984, pp. 47 - 57.
12. HARR71 Harrison, M.C.: Implementation of the Substring Test by Hashing, CACM 1971, pp. 777 - 779.
13. 0KEN84 Orenstein, J.A., Merrett, T.H.: A Class of Data Structures for Associative Searching, Proc. PODS 1984, pp. 181 - 190.
14. PFAL80 Pfaltc, J.L., Berman, W.J., Cagley, E.M.: Partial-Match Retrieval using Indexed De-scriptor Files, CACM 1980, pp. 522 - 528.
15. PRAB83 Prabhakar, T.V., Sahasrabuddhe, H.V.: Signature TVees -A Data Structure for Index Organisation, Proc. IEEE Conf. on Systems, Man and Cybernetics 1983, pp. 1145 - 1147.
16. RABI84 Rabitti, F., Zicka, J.: Evaluation of Acces Methods to Text Documents in Office Sys-Tems, in: Rijsbergen, van, C.J. (ed.): Proc. Research and Development in Information Retrieval 1984, pp. 21 - 40.
17. RABI85 Rabitti, F.: A Model for Multimedia Documents, in: TSIC85a, pp. 227 - 250.
18. RIVE76 Rivest, R.L.: Partial-Match Retrieval Algorithms, SIAM Journal of Computing 1976, pp. 19 - 50.
19. RIJS79 Rijsbergen, van C.J.: Information Retrieval, 2nd ed., London: Butherworth 1979.
20. R0BE79 Roberts, C.S.: Partial-Match Retrieval via the Method of Superimposed Codes, Proc. IEEE 1979, pp. 1624 - 1642.
21. SACK83 Sacks-Davis, R., Ramamohanarao, K.: A two- level superimposed coding scheme for Partial Match Retrieval, Information Systems 1983, pp. 273 - 280.
22. SALT78 Salton, G., Wong, A.: Generation and Search of Clustered Files, TODS 1978, pp. 321 - 346.
23. SALT83& Salton, G., Fox, E.A., Wu, H.: Extended Boolean Information Retrieval, CACM 1983, pp. 1022 - 1036.
24. SALT83b Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval, New York: McGraw-Hill 1983.
25. SCHE77 Schek, H.-J.: Tolerating Fuuiness in Keywords by Similarity Searches, Kybernetes 1977, pp. 175 - 184.
26. SCHE78 Schek, H.-J.: The Reference String Access Method and Partial Match Retrieval, IBM Scientific Center Report TR 77.12.008; partly contained in: The Reference String Indexing Method, in: Bracchi, G., Lockemann, P.C. (eds.): Proc. Information System Methodology 1978, Springer LNCS 65, pp. 432 - 459.
27. SCHE81 Schek, H.-J.: Methods for the Administration of Textual Data in Data Base Systems, in: Oddy, R.N. et al. (eds.): Information Retrieval Research, London: Butherworth 1981, pp. 218 - 235.
28. SCHE82 Schek, H.-J., Pistor, P.: Data Structures for an Integrated Data Base Management and Information Retrieval System, Proc. VLDB 1982, pp. 197 - 207.
29. SEMS86 Semsroth, T.: Experimental Studies on S-Trees, Master Thesis, TU Darmstadt, 1986, forthcoming.
30. TSC85a Tsichritcis, D. (ed.): Office Automation, Berlin, Heidelberg: Springer 1985.
31. TSIC8Sb Tsichritcis, D., Christodoulakis, S., Lee, A., Vandenbroek, J.: A Multimedia Filing Sys-Tem, in: TSIC85a, pp. 43 - 65.