Scalable access within the context of digital libraries

This paper presents a summary of some of the work-in-progress within the Alexandria Digital Library Project. In particular, we present scalable methods of locating information at different levels within a distributed digital library environment. Starting at the high level, we show how queries can be routed to appropriate information sources. At a give a source, efficient query processing is supported by using materialized views and multidimensional index structures. Finally, we propose solutions to the problem of storage and retrieval of large objects on secondary and tertiary storage.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Michael Freeston,et al.  The BANG file: A new kind of grid file , 1987, SIGMOD '87.

[3]  Gerald Salton,et al.  Automatic text processing , 1988 .

[4]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[5]  Christos Faloutsos,et al.  Parallel R-trees , 1992, SIGMOD '92.

[6]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[7]  Peter B. Danzig,et al.  The Harvest Information Discovery and Access System , 1995, Comput. Networks ISDN Syst..

[8]  Oscar H. Ibarra,et al.  The WWW Prototype of the Alexandria Digital Library , 1995 .

[9]  Luis Gravano,et al.  Generalizing GlOSS to Vector-Space Databases and Broker Hierarchies , 1995, VLDB.

[10]  Michael Freeston.  A general solution of the n-dimensional B-tree problem , 1995, SIGMOD '95.

[11]  Ambuj K. Singh,et al.  Efficient I/O Scheduling in Tertiary Libraries , 1996 .

[12]  Ambuj K. Singh,et al.  Parallelizing multidimensional index structures , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[13]  A. S.PrabhakarD.AgrawalA.ElAbbadi,et al.  Tertiary Storage : Current Status and Future Trends , 1996 .

[14]  Ambuj K. Singh,et al.  Efficient retrieval for browsing large image databases , 1996, CIKM '96.

[15]  Divyakant Agrawal,et al.  Pharos: a scalable distributed architecture for locating heterogeneous information sources , 1997, CIKM '97.

[16]  Divyakant Agrawal,et al.  Classifying Network Architectures for Locating Information Sources , 1997, DASFAA.

[17]  Ambuj K. Singh,et al.  Indexing non-uniform spatial data , 1997, Proceedings of the 1997 International Database Engineering and Applications Symposium (Cat. No.97TB100166).

[18]  Ambuj K. Singh,et al.  Browsing and placement of multiresolution images on secondary storage , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[19]  Luis Gravano,et al.  STARTS: Stanford Protocol Proposal for Internet Retrieval and Search , 1997 .

[20]  Eecient I/o Scheduling in Tertiary Libraries , 2022 .