Scalable access within the context of digital libraries

International Journal on Digital Libraries

Volumn 1, Issue 4, 1997, Pages 358-376

  Cheng, X ^a   Dolin, R ^a   Neary, M ^a   Prabhakar, S ^a   Ravi Kanth, K V ^a   Wu, D ^a   Agrawal, D ^a   Abbadi, A El ^a   Freeston, M ^a   Singh, A ^a   Smith, T ^a   Su, J ^a  

^a University of California   (United States)

Author keywords

ER diagrams; Materialized views; Multidimensional data; Query patterns; Scalable methods

Indexed keywords

EID: 0012658733     PISSN: 14325012     EISSN: 14321300     Source Type: Journal    
DOI: 10.1007/s007990050029     Document Type: Article

References (59)

1. M. Andrews, M. A. Bender, L. Zhang. New algorithms for the disk scheduling problem. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science, pp. 550-9, Burlington, VT, USA, 1996
2. D. Andresen, L. Carver, R. Dolin, C. Fischer, J. Frew, M. Goodchild, O. Ibarra, R. B. Kemp, R. Kothuri, M. Larsgaard, B. S. Manjunath, D. Nebert, J. Simpson, T. R. Smith, A. Wells, T. Yang, Q. Zheng. The WWW Prototype of the Alexandria Digital Library. In Proceedings of the International Symposium on Digital Libraries, Tsukuba, Japan, 1995. Also appeared in IEEE Computer, 29(5): 54-60, 1996
3. C. M. Bowman, P. B. Danzig, D. R. Hardy, U. Manber, and M. F. Schwartz. The harvest information discovery and access system. In Proceedings of the Second International World-Wide Web Conference, pp. 763-771, Chicago, IL, October 1994. http://harvest.cs.colora-do.edu/
4. N. Beckmann, H. Kriegel, R. Schneider, B. Seeger. The R* tree: An Efficient and robust access method for points and rectangles. Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pp. 322-331, May 23-25 1990
5. P. Brodatz. Textures: A Photographic Album for Artists & Designers. Dover, New York, 1966
6. K. R. Castleman. Digital Image Processing. Prentice-Hall, Englewood Cliffs, NJ, 1996
7. L. T. Chen, R. Drach, M. Keating, S. Louise, D. Rotem, and A. Shoshani. Efficient organization and access of multi-dimensional datasets on tertiary storage systems. Information Systems Journal, 20(2): 155-83, 1995
8. S. Christodoulakis, D. A. Ford. Performance analysis and fundamental performance trade offs for CLV optical disks. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 286-94, Chicago, lllinois, USA., June 1988
9. S. Christodoulakis, D. A. Ford. Retrieval performance versus disc space utilization on WORM optical discs. In Proceedings of the ACM SIGMOD International conference on Management of Data, pp. 306-14, Portland, Oregon, June 1989
10. P.P.-S. Chen. The entity-relationship model Toward a unified view of data. Proc. ACM Symp. on Transactions of Database Systems, 1(1): 9-36, 1976
11. E. F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 13(6): 377-387, 1970
12. D. Comer. The Ubiquitous B-tree. ACM Computing Surveys, 11: 121-137, 1979
13. R. Dolin, D. Agrawal, A. El Abbadi. Classifying network architectures for locating information sources. In Proceedings of the 5th International Conference on Database Systems for Advanced Applications (DASFAA '97), pp. 31-40, Melbourne, Australia, April 1997
14. R. Dolin, D. Agrawal, A. El Abbadi, L. Dillon. Pharos: A scalable distributed architecture for locating heterogeneous information sources. In Proceedings of the 6th International Conference on Information and Knowledge Management (CIKM '97), Las Vegas, NV, November 1997
15. Digital Equipment Corporation. Altavista. http://www.altavista.digital.com/, 1996
16. L. Drapeau, and R. H. Katz. Striping in large tape libraries. In Proceedings of Supercomputing, pp. 378-387, Portland, Oregon, 1993
17. S. Dumais. Improving the retrieval of information from external sources. Behavior Research Methods, Instruments, & Computers, 23(2): 229-236, 1991
18. D. A. Ford, S. Christodoulakis. Optimizing random reterievals from CLV format optical disks. In Proceedings of the International Conference on Very Large Data Bases, pp. 413-22, Barcelona, Spain, September 1991
19. D. A. Ford, J. Myllymaki. A log-structured organization for tertiary storage. In Proceedings of the 12th International Conference on Data Engineering, pp. 20-7, New Orleans, Louisiana, 1996
20. M. W. Freeston. The bang file: a new kind of grid file. Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pp. 260-269, May 1987
21. M. W. Freeston. A general solution of the n-dimensional b-tree problem. Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, May 1995
22. C. Faloutsos, M. Ranganathan, Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 419-429, Minneapolis. MN, 1994
23. L. Gravano, K. Chang, H. GarcõÂa-Molina, A. Paepcke. STARTS: Stanford Protocol Proposal for Internet Retrieval and Search. http://www-db.stanford.edu/~gra-vano/starts.html, 1996
24. L. Gravano, H. GarcõÂa-Molina. Generalizing GlOSS to vector-space databases and broker hierarchies. In Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995
25. M. R. Garey, D. S. Johnson. Computers and Intractability A guide to the Theory of NP-Completeness. W. H. Freeman and Co., New York, 1979
26. L. Golubchik, R. Muntz. Analysis of striping techniques in robotic storage libraries. In Proceedings of the 14th IEEE Symposium on Mass Storage Systems, pp. 225-38, Monterey, CA, 1995
27. H. Gupta. Selection of views to materialize in a data warehouse. In Proc. Int Conf on Database Theory, 1997
28. D. Harman. Overview of the Fourth Text REtrieval Conference (TREC-4). Gaithersburg, MD, 1996. http://potomac.ncsl.nist.gov/TREC/.
29. B. K. Hillyer, A. Silberschatz. Random I/O scheduling in online tertiary storage. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 195-204, Montreal, Canada, June 1996
30. Kamel, C. Faloutsos. Parallel R-trees. Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pp. 195-204, 1992
31. Library of Congress, Washington, D.C. LC Classification Outline. 5th edn. 1986
32. Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava. Answering queries using views. In Proceedings of the Fourteenth ACM SIGACT-SIGMODSIGART Symposium on Principles of Database Systems, pp. 95-104, 1995
33. J. Li, C. Orji. I/O scheduling in tape-based tertiary systems. J. Mathematical Modelling and Scientific Computing, 6, 1996
34. Lycos. Lycos. http://www.lycos.com/, 1996
35. J. Myllymaki, M. Livny. Disk-tape joins: Synchronizing disk and tape access. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. SIGMETRICS '95/PERFORMANCE '95, pp. 279-90, Ottawa, Canada, 1995
36. J. Myllymaki, M. Livny. Efficient buffering for concurrent disk and tape I/O. In Proceedings of Performance '96, International Conference on Performance Theory, Measurement and Evaluation of Computer Communication Systems, vol 27-28, pp 453-71, Lausanne, Switzerland, October 1996
37. B. S. Manjunath, W. Y. Ma. Texture features for browsing and retrieval of image data. IEEE Trans. on Pattern Analysis and Machine Intelligence, Fi 1996
38. P. Mosher. The nature and uses of the RLG verification studies. C & RL News, pp. 336-338, July 1985
39. T. E. Morton, D. W. Pentico. Heuristic Scheduling Systems with applications to Production Systems and Project Management. John Wiley and Sons, 1993
40. S. Prabhakar, D. Agrawal, A. El Abbadi, A. Singh, T. Smith. Browsing and placement of images on secondary storage. In IEEE International Conference on Multimedia Computing and Systems (ICMCS'97), Ottawa, Canada, 1997
41. S. Prabhakar, D. Agrawal, A. El Abbadi, A. Singh, T. Smith. Browsing and placement of multiresolution images on parallel disks. In 5th Annual Workshop on I/O in Parallel and Distributed Systems, (IOPADS'97), San Jose, CA, 1997
42. S. Prabhakar, D. Agrawal, A. El Abbadi, A. Singh. Tertiary storage: Current status and future trends. Technical Report TRCS96-21, Dept. of Computer Science, Univ. of California, Santa Barbara, 1996. http://www.cs.ucsb.edu/TRs/TRCS96-21.ps.
43. S. Prabhakar, D. Agrawal, A. El Abbadi, A. Singh. A brief survey of tertiary storage systems and research. In Proceedings of the 1997 ACM Symposium on Applied Computing, pp. 155-157, San Jose, CA, 1997
44. S. Prabhakar, D. Agrawal, A. El Abbadi, A. Singh. Scheduling tertiary i/o in database applications. In International Workshop on Database and Expert Systems Applications, Toulouse, France, September 1997
45. G. R. Parker. Deterministic Scheduling Theory. London: Chapman & Hall, 1995
46. M. Pinedo. Scheduling Theory, Algorithms and Systems. Prentice-Hall International Series in Industrial and Systems Engineering. Prentice-Hall, Englewood Cliffs, NJ, 1995
47. K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, A. Singh, T. R. Smith. Indexing hierarchical data. Technical Report TRCS95-14, 1995. http://www.cs.ucsb.edu/TRs/TRCS95-15.html.
48. K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, A. Singh, T. R. Smith. Parallelizing multidimensional index structures. IEEE Symposium on Parallel and Distributed Processing, October 1996
49. K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, A. Singh. Indexing non-uniform spatial data. International Database Engineering and Application Symposium (IDEAS 97), 1997 http://www.cs.ucsb.edu/k~ravi/Spatial-Indx.html
50. K. V. Ravi Kanth, A. Singh. Optimal dynamic range searching in non-replicating index structures. Technical Report TRCS97-13, Comp. Sci. Dept., University of California, Santa Barbara, CA, 1997 http://www.cs.ucs-b.edu/TRs/TRCS97-13.html.
51. G. Salton. Automatic Text Processing. Addison-Wesley, Reading, MA, 1989
52. S. Sarawagi. Database systems for Efficient access to tertiary memory. In Proceedings of the Fourteenth IEEE Symposium on Mass Storage Systems, pp. 120-6, Monterey, CA, 1995
53. S. Sarawagi. Query processing in tertiary memory databases. In Proc. of the 21st Int. Conf. on Very Large Data Bases, pp. 585-596, San Francisco, CA, 1995
54. S. Sarawagi, M. Stonebraker. Single query optimization for tertiary memory. Technical Report s2k-94-45, Computer Science Div. U.C. Berkeley, CA, December 1993
55. S. Sarawagi, M. Stonebraker. Efficient organization of large multidimensional arrays. In IEEE Int. Conf. on Data Engineering, pp. 328-336, Houston, TX, Feb. 1994
56. T. J. Teorey. Properties of disk scheduling policies in multiprogrammed computer systems. In Proceedings of the AFIPS Fall Joint Computer Conference, pp. 1-11, 1972
57. Jeffrey D. Ullman, Venky Harinarayan, Anand Rajaraman. Implementing data cubes Efficiently. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 205-216, 1996
58. D. Wu, D. Agrawal, A. El Abbadi, A. Singh, T. R. Smith. Efficient retrieval for browsing large image databases. Proc. Conf. on Information and Knowledge Management, pp. 11-18, Fi 1996
59. Yahoo. Yahoo FAQ. http://www.yahoo.com/docs/info/faq.html, 1996