skip to main content
article

Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries

Authors Info & Claims
Published:01 April 2004Publication History
Skip Abstract Section

Abstract

Digital libraries (DLs) are complex information systems and therefore demand formal foundations lest development efforts diverge and interoperability suffers. In this article, we propose the fundamental abstractions of Streams, Structures, Spaces, Scenarios, and Societies (5S), which allow us to define digital libraries rigorously and usefully. Streams are sequences of arbitrary items used to describe both static and dynamic (e.g., video) content. Structures can be viewed as labeled directed graphs, which impose organization. Spaces are sets with operations on those sets that obey certain constraints. Scenarios consist of sequences of events or actions that modify states of a computation in order to accomplish a functional requirement. Societies are sets of entities and activities and the relationships among them. Together these abstractions provide a formal foundation to define, relate, and unify concepts---among others, of digital objects, metadata, collections, and services---required to formalize and elucidate "digital libraries". The applicability, versatility, and unifying power of the 5S model are demonstrated through its use in three distinct applications: building and interpretation of a DL taxonomy, informal and formal analysis of case studies of digital libraries (NDLTD and OAI), and utilization as a formal basis for a DL description language.

References

  1. Abiteboul, S., Buneman, P., and Suciu, D. 1999. Data on the Web---From Relations to Semi-structured Data and XML. Morgan Kaufmann Publishers, San Francisco, Calif.]] Google ScholarGoogle Scholar
  2. Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J. L. 1997. The Lorel query language for semistructured data. Int. J. Digit. Lib. 1, 1 (Apr.) 5--19.]]Google ScholarGoogle Scholar
  3. Abrams, M., Phanouriou, C., Batongbacal, A. L., Williams, S. M., and Shuster, J. E. 1999. UIML: An appliance-independent XML user interface language. Comput. Net. (Amsterdam, Netherlands: 1999) 31, 11--16 (May), 1695--1708.]] Google ScholarGoogle Scholar
  4. Anderson, K. M., Andersen, A., Wadhwani, N., and Bartolo, L. M. 2003. Metis: Lightweight, flexible, and web-based workflow services for digital libraries. In Proceedings of the 3rd Joint Conference on Digital Libraries (Houston, Tex.), 98--103.]] Google ScholarGoogle Scholar
  5. Atkins, A., Fox, E., France, R., and Suleman, H. 2001. Interoperability metadata standard for electronic theses and dissertations. http://www.ndltd.org/standards/metadata/current.html.]]Google ScholarGoogle Scholar
  6. Atkins, D. L., Ball, T., Bruns, G., and Cox, K. 1999. Mawl: A domain-specific language for form-based services. IEEE Trans. Softw. Eng. 25, 3 (May/June), 334--346.]] Google ScholarGoogle Scholar
  7. Baeza-Yates, R. and Navarro, G. 2000. XQL and Proximal Nodes. In Proceedings of the ACM SIGIR 2000---Workshop on XML and Information Retrieval (Athens, Greece, July). ACM, New York, Reading, Mass.]]Google ScholarGoogle Scholar
  8. Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley.]] Google ScholarGoogle Scholar
  9. Bayley, K. D. 1994. Typologies and Taxonomies---An Introduction to Classification Techniques. SAGE Publications, Thousand Oaks, Calif.]]Google ScholarGoogle Scholar
  10. Bayraktar, M., Zhang, C., Vadapalli, B., Kipp, N. A., and Fox, E. A. 1998. A web art gallery. In DL'98: Proceedings of the 3rd ACM International Conference on Digital Libraries (Pittsburgh, Pa.) ACM, New York, 277--278.]] Google ScholarGoogle Scholar
  11. Beeri, C. 1990. A formal approach to object-oriented databases. IEEE DKE 5, 353--382.]] Google ScholarGoogle Scholar
  12. Belkin, N. J., Oddy, R. N., and Brooks, H. M. 1982. ASK for information retrieval. J. Document. 33, 2 (June), 61--71.]]Google ScholarGoogle Scholar
  13. Berners-Lee, T., Hendler, J., and Lassila, O. 2001. The semantic web. Sci. Amer. 284, 5 (May).]]Google ScholarGoogle Scholar
  14. Booch, G. 1999. UML in action. Commun. ACM 42, 10, 26--28.]] Google ScholarGoogle Scholar
  15. Borgman, C. L. 1999. What are digital libraries? competing visions. Inf. Proc. Manage. 35, 3 (Jan.), 227--243.]] Google ScholarGoogle Scholar
  16. Borlund, P. and Ingwersen, P. 1997. The development of a method for the evaluation of interactive information retrieval systems. J. Document. 53, 3 (June), 225--250.]]Google ScholarGoogle Scholar
  17. Castelli, D., Meghini, C., and Pagano, P. 2002. Foundations of a multidimensional query language for digital libraries. Lecture Notes in Computer Science, vol. 2458. Springer-Verlag, New York, 251--265.]] Google ScholarGoogle Scholar
  18. Cattell, R. G. G., Atwood, T., Dubl, J., Ferran, G., Loomis, M., and Wade, D. 1994. The Object Database Standard: ODMG. Morgan Kaufmann Publishers, Los Altos, Calif.]] Google ScholarGoogle Scholar
  19. Clarke, C. L., Cormack, G. V., and Burkowski, F. J. 1995. An algebra for structured text search and a framework for its implementation. Comput. J. 38, 43--56.]]Google ScholarGoogle Scholar
  20. Codd, E. F. 1970. A relational model for large shared data banks. Commun. ACM 13, 6, 377--387.]] Google ScholarGoogle Scholar
  21. Coombs, J. H., Renear, A. H., and DeRose, S. J. 1988. Markup systems and the future of scholarly text processing. Commun. ACM 30, 11, 933--947.]] Google ScholarGoogle Scholar
  22. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press/McGraw-Hill, Cambridge, Mass.]] Google ScholarGoogle Scholar
  23. Crabtree, A., Twidale, M. B., O'Brien, J., and Nichols, D. M. 1997. Talking in the library: Implications for the design of digital libraries. In Proceedings of the 2nd ACM International Conference on Digital Libraries. (New York), ACM, New York, 221--229.]] Google ScholarGoogle Scholar
  24. Crestani, F., Lalmas, M., van Rijsbergen, C. J., and Campbell, I. 1998. "Is this document relevant? … probably": A survey of probabilistic models in information retrieval. ACM Comput. Surv. 30, 4 (Dec.), 528--552.]] Google ScholarGoogle Scholar
  25. Davis, L. and Dawe, M. 2001. Collaborative design with use case scenarios. In JCDL'01: Proceedings of the 1st Joint Conference on Digital Libraries (Roanoke, Va.), 146--147.]] Google ScholarGoogle Scholar
  26. Davis, M. D., Sigal, R., and Weyuker, E. J. 1994. Computation, Complexity, and Languages (2nd ed.). Academic Press, Orlando, Fla.]] Google ScholarGoogle Scholar
  27. de Oliveira, M. C. F., Turine, M. A. S., and Masiero, P. C. 2001. A statechart-based model for hypermedia applications. ACM Trans. Inf. Syst. 19, 1, 28--52.]] Google ScholarGoogle Scholar
  28. DOMTeam. 2003. Document object model (DOM) homepage. http://www.w3.org/DOM/.]]Google ScholarGoogle Scholar
  29. Dong, A. and Agogino, A. M. 2001. Design principles for the information architecture of a SMET education digital library. In Proceedings of the 1st Joint Conference on Digital Libraries (Roanoke, Va.). 314--321.]] Google ScholarGoogle Scholar
  30. Dushay, N. 2001. Using structural metadata to localize experience of digital content. Tech. Rep. cs.DL/0112017, The Computing Research Repository (CoRR).]]Google ScholarGoogle Scholar
  31. Ellis, D. 1992. The physical and cognitive paradigms in information retrieval research. J. Document. 48, 45--64.]] Google ScholarGoogle Scholar
  32. Flanagan, J. W., Fox, E. A., and Fan, W. 2003. Managing complex information applications: An archaeology digital library. http://feathers.dlib.vt.edu/.]]Google ScholarGoogle Scholar
  33. Foskett, D. J. 1980. Thesaurus. In Encyclopedia of Library and Information Science---Volume 30. Marcel Dekker, New York, 416--462.]]Google ScholarGoogle Scholar
  34. Fox, E. A., Akscyn, R. M., Furuta, R. K., and Leggett, J. J. 1995. Digital libraries. Commun. ACM 38, 4, 22--28.]] Google ScholarGoogle Scholar
  35. Fox, E. A., Eaton, J. L., McMillan, G., Kipp, N. A., Mather, P., McGonigle, T., Schweiker, W., and DeVane, B. 1997. Networked Digital Library of Theses and Dissertations: An international effort unlocking university resources. D-Lib Mag. 3, 9 (Sept).]]Google ScholarGoogle Scholar
  36. Fox, E. A. and Marchionini, G. 1998. Toward a worldwide digital library. Commun. ACM 41, 4, 22--28.]] Google ScholarGoogle Scholar
  37. France, R. K., Gonçalves, M. A., and Fox, E. A. 2002. MARIAN digital library system. http://www.dlib.vt.edu/products/marian.html.]]Google ScholarGoogle Scholar
  38. Fuhr, N. and Grobjohann, K. 2004. XIRQL---an XML query language based on information retrieval concepts. ACM Trans. Inf. Syst. (accepted).]] Google ScholarGoogle Scholar
  39. Fuhr, N. 2000. XIRQL---An extension of XQL for information retrieval. In Proceedings of the ACM SIGIR 2000---Workshop on XML and Information Retrieval (Athens, Greece, July). ACM, New York.]]Google ScholarGoogle Scholar
  40. Furuta, R. 1994. Defining and using structure in digital documents. In Proceedings of the 1st Annual Conference on the Theory and Practice of Digital Libraries (College Station, Tex.).]]Google ScholarGoogle Scholar
  41. Furuta, R., Quint, V., and Andre, J. 1989. Interactively editing structured documents. Electron. Pub.---Origination, Dissemination, and Design 1, 1 (Apr.), 19--44.]] Google ScholarGoogle Scholar
  42. Garza-Salazar, D. A. 2001. Phronesis. http://copernico.mty.itesm.mx/ tempo/Proyectos/.]]Google ScholarGoogle Scholar
  43. Gladney, H., Fox, E. A., Ahmed, Z., Ashany, R., Belkin, N. J., and Zemankova, M. 1994. Digital library: Gross Structure and Requirements: Report from a March 1994 Workshop. In Proceedings of the 1st Annual Conference on the Theory and Practice of Digital Libraries (Texas), 101--107.]]Google ScholarGoogle Scholar
  44. Gladney, H. M. and Cantu, A. 2001. Authorization management for digital libraries. Commun. ACM 44, 5, 63--65.]] Google ScholarGoogle Scholar
  45. Godement, R. 1969. Algebra. Kershaw Publ. Co. Ltd, London, England.]]Google ScholarGoogle Scholar
  46. Goh, D. and Leggett, J. 2000. Patron-augmented digital libraries. In DL'00: Proceedings of the 5th ACM International Conference on Digital Libraries (San Antonio, Tex.). 153--163.]] Google ScholarGoogle Scholar
  47. Goldfarb, C. F. and Prescod, P. 1998. The XML Handbook. Prentice-Hall PTR, Upper Saddle River, NJ 07458, USA.]] Google ScholarGoogle Scholar
  48. Gonçalves, M. A. 2003. Digital libraries: Formal theory, language, design, generation, quality and evaluation. Ph.D. preliminary exam, Virginia Tech, Blacksburg, VA.]]Google ScholarGoogle Scholar
  49. Gonçalves, M. A. and Fox, E. A. 2002. 5SL---A language for declarative specification and generation of digital libraries. In Proceedings of the 2nd Joint Conference on Digital Libraries (JCDL'2002) (Portland, Ore.). 263--272.]] Google ScholarGoogle Scholar
  50. Gonçalves, M. A., Fox, E. A., Watson, L. T., and Kipp, N. 2003. Streams, structures, spaces, scenarios, societies (5S): A formal model for digital libraries. Tech. Rep. 03-04, Virginia Tech.]]Google ScholarGoogle Scholar
  51. Gonçalves, M. A., France, R. K., and Fox, E. A. 2001a. MARIAN: Flexible Interoperability for federated digital libraries. In Proceedings of the 5th European Conference on Research and Advanced Technology for Digital Libraries (Darmsdadt, Germany), Springer-Verlag, New York, 173--186.]] Google ScholarGoogle Scholar
  52. Gonçalves, M. A., Mather, P., Wang, J., Zhou, Y., Luo, M., Richardson, R., Shen, R., Xu, L., and Fox, E. A. 2002. Java MARIAN: From an OPAC to a modern digital library system. In Proceedings of SPIRE'02 (Lisbon, Portugal), 194--209.]] Google ScholarGoogle Scholar
  53. Gonçalves, M. A., Zafer, A. A., Ramakrishnan, N., and Fox, E. A. 2001. Modeling and building personalized digital libraries with PIPE and 5SL. In Proceedings of the Joint DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries (Dublin, Ireland).]]Google ScholarGoogle Scholar
  54. Heath, L. S., Hix, D., Nowell, L. T., Wake, W. C., Averboch, G. A., Labow, E., Guyer, S. A., Brueni, D. J., France, R. K., Dalal, K., and Fox, E. A. 1995. ENVISION: A user-centered database of computer science literature. Commun. ACM 38, 4, 52--53.]] Google ScholarGoogle Scholar
  55. Hsia, P., Samuel, J., Gao, J., Kung, D., Toyoshima, Y., and Chen, C. 1994. Formal approach to scenario analysis. IEEE Softw. 11, 2 (Mar.), 33--41.]] Google ScholarGoogle Scholar
  56. Jones, K. S. and Willett, P., Eds. 1997. Readings in Information Retrieval. Multimedia Information and Systems. Morgan-Kaufmann, San Mateo, Calif.]] Google ScholarGoogle Scholar
  57. Kahin, B. and Varian, H. R. 2000. Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property. MIT Press, Cambridge, Mass.]] Google ScholarGoogle Scholar
  58. Kalinichenko, L. A., Briukhov, D. O., Skvortsov, N. A., and Zakharov, V. N. 2000. Infrastructure of the subject mediating environment aiming at semantic interoperability of heterogeneous digital library collections. In Proceedings of the 2nd Russian Scientific Conference on Digital Libraries: Advanced Methods and Technologies.]]Google ScholarGoogle Scholar
  59. Kautz, H., Selman, B., and Shah, M. 1997. Referral web: Combining social networks and collaborative filtering. Commun. ACM 40, 3, 63--65.]] Google ScholarGoogle Scholar
  60. Kelapure, R., Gonçalves, M. A., and Fox, E. A. 2003. Scenario-based generation of digital library services. In Proceedings 7th European Conference Research and Advanced Technology for Digital Libraries (ECDL). Lecture Notes in Computer Science, vol. 2760, Springer-Verlag, New York. (Trondheim, Norway).]]Google ScholarGoogle Scholar
  61. Kochtanek, T. and Hein, K. K. 1999. Delphi study of digital libraries. Inf. Proc. Manage. 35, 3, 245--254.]] Google ScholarGoogle Scholar
  62. Kying, M. 1995. Creating contexts for design. In Scenario-Based Design: Envisioning Work and Technology in System Development. Wiley, New York.]] Google ScholarGoogle Scholar
  63. Laender, A. H. F., Ribeiro-Neto, B. A., and da Silva, A. S. 2002. DEByE---Data extraction by example. Data Knowl. Eng. 40, 2, 121--154.]] Google ScholarGoogle Scholar
  64. Lagoze, C. 1996. The Warwick framework: A container architecture for diverse sets of metadata. D-Lib Mag. 2, 7 (July 15).]]Google ScholarGoogle Scholar
  65. Lagoze, C. and de Sompel, H. V. 2001. The Open Archives Initiative. In Proceedings of the 1st Joint Conference on Digital Libraries (JCDL'2001) (Roanoke, Va.). 54--62.]] Google ScholarGoogle Scholar
  66. Lamsweerde, A. V. and Willemet, L. 1998. Inferring declarative requirements specifications from operational scenarios. IEEE Trans. Softw. Eng. 24, 12 (Dec.), 1089--1114.]] Google ScholarGoogle Scholar
  67. Lesk, M. 1999. Expanding digital library research: Media, genre, place and subjects. In Proceedings of the International Symposium on Digital Libraries 1999: ISDL'99 (Tsukuba, Ibaraki, Japan).]]Google ScholarGoogle Scholar
  68. Levy, D. M. and Marshall, C. C. 1995. Going digital: a look at assumptions underlying digital libraries. Commun. ACM 38, 8, 77--84.]] Google ScholarGoogle Scholar
  69. Library Of Congress. 2003. METS---Metadata Encoding and Transmission Standard. http:// www.loc.gov/standards/mets/.]]Google ScholarGoogle Scholar
  70. Licklider, J. C. R. 1965. Libraries of the Future. MIT Press, Cambridge, Mass.]] Google ScholarGoogle Scholar
  71. Lorie, R. A. 2001. Long term preservation of digital information. In Proceedings of the 1st Joint Conference on Digital Libraries (JCDL'2001) (Roanoke, Va.). 346--352.]] Google ScholarGoogle Scholar
  72. Lucarella, D. and Zanzi, A. 1996. A visual retrieval environment for hypermedia information systems. ACM Trans. Inf. Syst. 14, 1 (Jan.), 3--29.]] Google ScholarGoogle Scholar
  73. Mackay, W. E. and Beaudouin-Lafon, M. 1998. DIVA exploratory data analysis with multimedia streams. In Proceedings of CHI-98 (Los Angeles, Calif.). 416--423.]] Google ScholarGoogle Scholar
  74. Miller, T. 1999. Annotation system for a collection of ETDs. http://www.ndltd.org/ndltd-sc/990416/annsystem.pdf.]]Google ScholarGoogle Scholar
  75. Navarro, G. and Baeza-Yates, R. 1997. Proximal nodes: A model to query document databases by content and structure. ACM Trans. Inf. Syst. 15, 4, 400--435.]] Google ScholarGoogle Scholar
  76. NDLTD. 2003. Networked Digital Library of Theses and Dissertations. http://www.ndltd.org.]]Google ScholarGoogle Scholar
  77. Nelson, M. L. and Maly, K. 2001. Buckets: Smart objects for digital libraries. Commun. ACM 44, 5, 60--61.]] Google ScholarGoogle Scholar
  78. Nestorov, S., Abiteboul, S., and Motwani, R. 1997. Inferring structure in semistructured data. SIGMOD Rec. 26, 4, 39--43.]] Google ScholarGoogle Scholar
  79. Neves, F. D. and Fox, E. A. 2000. A study of user behavior in an immersive virtual environment for digital libraries. In Proceedings of the 5th ACM Conference on Digital Libraries (ACM DL'00). ACM, New York, 103--112.]] Google ScholarGoogle Scholar
  80. OAI. 2001. Open Archives Initiative Protocol for Metadata Harvesting---v.2.0. http://www.openarchives.org/OAI/openarchivesprotocol.html.]]Google ScholarGoogle Scholar
  81. Oard, D., Peters, C., Ruiz, M., Frederking, R., Klavans, J., and Sheridan, P. 1999. Multilingual Information Discovery and AccesS (MIDAS): A joint ACM DL'99/ACM SIGIR'99 workshop. D-Lib Mag. 5, 10 (Oct. 15).]] Google ScholarGoogle Scholar
  82. Oberweis, A. and Sander, P. 1996. Information system behavior specification by high-level Petri nets. ACM Trans. Inf. Syst. 14, 4 (Oct.), 380--420.]] Google ScholarGoogle Scholar
  83. Ogawa, R., Harada, H., and Kaneko, A. 1990. Scenario-based hypermedia: A model and a system. In Proceedings of the (ECHT'90) European Conference on Hypertext. 38--51.]] Google ScholarGoogle Scholar
  84. Prince, R., Su, J., Tang, H., and Zhao, Y. 1999. The design of an interactive online help desk in the Alexandria Digital Library. In Proceedings of the International Joint Conference on Work Activities and Collaboration (WACC '99). (San Francisco, Calif.). 217--226.]] Google ScholarGoogle Scholar
  85. Ramakrishnan, N. 2000. PIPE: Web personalization by partial evaluation. IEEE Internet Comput. 4, 6, 21--31.]] Google ScholarGoogle Scholar
  86. Ranganathan, S. R. 1965. A Descriptive Account of Colon Classification. Sarada Ranganathan Endowment for Library Science, Bangalore, India.]]Google ScholarGoogle Scholar
  87. Reddy, R. and Wladawsky-Berger, I. 2001. Digital libraries: Universal access to human knowledge---A report to the president. President's Information Technology Advisory Committee (PITAC), Panel on Digital Libraries. http://www.itrd.gov/pubs/pitac/pitac-dl-9feb01.pdf.]]Google ScholarGoogle Scholar
  88. Robertson, S. E. 1977. The probability ranking principle in IR. Doc. J. 33, 294--304.]]Google ScholarGoogle Scholar
  89. Robertson, S. E. and Jones, K. S. 1976. Relevance weighting of search terms. J. ASIS 27, 3 (May--June), 129--146.]]Google ScholarGoogle Scholar
  90. Rosson, M. B. 1999. Integrating development of task and object models. Commun. ACM 42, 1, 49--56.]] Google ScholarGoogle Scholar
  91. Rosson, M. B. and Carroll, J. M. 1996. Object-oriented design from user scenarios. In Proceedings of the ACM CHI 96 Conference on Human Factors in Computing Systems. ACM, New York, 342--343.]] Google ScholarGoogle Scholar
  92. Salton, G. and Lesk, M. E. 1965. The SMART automatic document retrieval system---An illustration. Commun. ACM 8, 6, 391--398.]] Google ScholarGoogle Scholar
  93. Salton, G., Wong, A., and Yang, C. S. 1975. A vector space model for automatic indexing. Commun. ACM 18, 11, 613--620.]] Google ScholarGoogle Scholar
  94. Saracevic, T. 1975. Relevance: a review and a framework for thinking on the notion in information science. J. ASIS 26, 321--343.]]Google ScholarGoogle Scholar
  95. Schauble, P. and Smeaton, A. F. 1998. Summary report of the series of joint NSF-EU working groups on future directions for digital library research: An international research agenda for digital libraries. http://www.ercim.org/publication/ws-proceedings.]]Google ScholarGoogle Scholar
  96. Schwartz, M. F. and Wood, D. C. M. 1993. Discovering shared interests using graph analysis. Commun. ACM 36, 8, 78.]] Google ScholarGoogle Scholar
  97. Shackelford, D. E., Smith, J. B., and Smith, F. D. 1993. The architecture and implementation of a distributed hypermedia storage system. In Proceedings of the 5th Conference on Hypertext. 1--13.]] Google ScholarGoogle Scholar
  98. Shannon, C. E. 1948. A mathematical theory of communication. Bell Syst. Tech. J. 27, 379--423, 623--656.]]Google ScholarGoogle Scholar
  99. Silva de Moura, E., Navarro, G., Ziviani, N., and Baeza-Yates, R. 2000. Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. 18, 2 (Apr.), 113--139.]] Google ScholarGoogle Scholar
  100. Singhal, M. and Shivaratri, N. 1994. Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems. McGraw-Hill, New York.]] Google ScholarGoogle Scholar
  101. Spivey, J. 1988. Introducing Z: A Specification Language and its Formal Semantics. Cambridge University Press.]] Google ScholarGoogle Scholar
  102. Staples, T., Wayland, R., and Payette, S. 2003. The FEDORA project---An open-source digital object repository management system. D-Lib Maga. 9, 4 (Apr.).]]Google ScholarGoogle Scholar
  103. Sutcliffe, A. 1997. A technique combination approach to requirements engineering. In Proceedings of the 3rd International Symposium on Requirements Engineering (Annapolis, Md.). IEEE Computer Society Press, Los Alamitos, Calif., 65--77.]] Google ScholarGoogle Scholar
  104. Sutcliffe, A. G., Maiden, N. A. M., Minocha, S., and Manuel, D. 1998. Supporting scenario-based requirements engineering. IEEE Trans. Softw. Eng. 24, 12, 1072--1088.]] Google ScholarGoogle Scholar
  105. Tague, J., Salminen, A., and McClellan, C. 1991. Complete formal model for information systems. In Proceedings of the 14th annual International ACM/SIGIR Conference on Research and Development in Information Retrieval. (Chicago, Ill.). ACM, New York, 14--20.]] Google ScholarGoogle Scholar
  106. Tansley, R., Bass, M., Stuve, D., Branschofsky, M., Chudnov, D., McClellan, G., and Smith, M. 2003. DSpace: An institutional digital repository system. In Proceedings of the 3rd Joint Conference on Digital Libraries. (Houston, Tex.). 87--97.]] Google ScholarGoogle Scholar
  107. Turtle, H. and Croft, W. B. 1991. Evaluation of an inference network-based retrieval model. ACM Trans. Inf. Sys. 9, 3, 187.]] Google ScholarGoogle Scholar
  108. Ullman, J. D. 1988. Principles of Database and Knowledge-Base Systems. Volume I: Classical Database Systems. Computer Science Press, Rockville, Md.]] Google ScholarGoogle Scholar
  109. Vickery, B. C. 1965. Faceted classification schemes. In Rutgers Series for the Intellectual Organization of Information---Volume 5. Rutgers University Press, New Brunswick, N.J.]]Google ScholarGoogle Scholar
  110. VTLS. 2001. VTLS. http://www.vtls.com.]]Google ScholarGoogle Scholar
  111. W3C. 1998. Resource Description Framework (RDF) Model and Syntax Specification. http:// www.w3.org/TR/WD-rdf-syntax/.]]Google ScholarGoogle Scholar
  112. W3C. 2000a. Resource Description Framework (RDF) Schema Specification 1.0. http://www.w3. org/TR/2000/CR-rdf-schema-20000327/.]]Google ScholarGoogle Scholar
  113. W3C. 2000b. XML Schema Part 0: Primer, W3C Working Draft. http://www.w3.org/TR/ xmlschema-0.]]Google ScholarGoogle Scholar
  114. W3C. 2001. Mathematical Markup Language (MathML). http://www.w3.org/Math/.]]Google ScholarGoogle Scholar
  115. Wang, B. 1999. A hybrid system approach for supporting digital libraries. Int. J. Dig. Lib. 2, 2-3, 91--110.]]Google ScholarGoogle Scholar
  116. Wang, W. and Rada, R. 1998. Structured hypertext with domain semantics. ACM Trans. Inf. Syst. 16, 4 (Oct.), 372--412.]] Google ScholarGoogle Scholar
  117. Wiederhold, G. 1995. Digital libraries, value, and productivity. Commun. ACM 38, 4, 85--96.]] Google ScholarGoogle Scholar
  118. Wilkison, R. and Fuller, M. 1996. Integration of information retrieval and hypertext via structure. In Inf. Ret. Hyper. Kluwer Academic Publishers, 257--271.]]Google ScholarGoogle Scholar
  119. Winskel, G. 1993. The Formal Semantics of Programming Languages: An Introduction. Foundations of Computing Series. MIT Press, Cambridge, Mass.]] Google ScholarGoogle Scholar
  120. Witten, I. H., McNab, R. J., Boddie, S. J., and Bainbridge, D. 2000. Greenstone: A comprehensive open-source digital library software system. In Proceedings of the 5th ACM International Conference on Digital Libraries. (San Antonio, Tex.). ACM, New York, 113--121.]] Google ScholarGoogle Scholar
  121. Yan, T. W. and Garcia-Molina, H. 1999. The SIFT information dissemination system. ACM Trans. Datab. Syst. 24, 4, 529--565.]] Google ScholarGoogle Scholar
  122. Zhu, Q., Gonçalves, M. A., Shen, R., Cassell, L., and Fox, E. A. 2003. Visual semantic modeling of digital libraries. In Proceedings 7th European Conference Research and Advanced Technology for Digital Libraries (ECDL). (Trondheim, Norway). Lecture Notes on Computer Science, vol. 2769. Springer-Verlag, New York.]]Google ScholarGoogle Scholar
  123. Zia, L. L. 2001. The NSF National Science, Mathematics, Enginnering, and Technology Education Digital Library Program. Commun. ACM 44, 5, 83.]] Google ScholarGoogle Scholar
  124. Ziviani, N., de Moura, E. S., Navarro, G., and Baeza-Yates, R. 2000. Compression: A key for next-generation text retrieval systems. IEEE Comput. 33, 11 (Nov.), 37--44.]] Google ScholarGoogle Scholar
  125. Zubair, M., Maly, K., Ameerally, I., and Nelson, M. 2000. Dynamic construction of federated digital libraries. In Proceedings of the 9th International World Wide Web Conference Amsterdam, The Netherlands.]]Google ScholarGoogle Scholar

Index Terms

  1. Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries

      Recommendations

      Reviews

      Mercedes Martinez Gonzalez

      Digital libraries are highly interdisciplinary information systems, since issues pertaining to hypertext, information retrieval, database management, and social issues are relevant to their development. This diversity makes these systems interesting, but also complex, making it difficult for a single person to combine all the necessary skills for developing a digital library. As the authors say, "designers of digital libraries are most often library technical staff, with little to no formal training in software engineering, or computer scientists with little background in the research findings about information retrieval or hypertext." As a consequence, it is fairly common, although hardly desirable, to find digital libraries built from scratch. This can result in expensive systems, with poor interoperability levels. The authors claim that the lack of formal models for digital libraries is the main motivation of these development and interoperability problems, and, consequently, they propose one such formal model. The paper starts with a nice introduction to what a digital library is, followed by an informal introduction to the authors' model, three examples of applications of the model, and a formal presentation of it. This structure is quite nice, since it permits readers to address the paper at several levels of depth. The introduction is appropriate for the general audience. When reading the informal definition of the model and the examples of its application, some previous experience with information systems or with the subjects of the applications (Networked Digital Library of Theses and Dissertations (NDLT) and Open Archives) would be helpful, though references are included. The formal definitions of the model are, however, clearly for readers really interested in the scientific value of the model, and in working on such types of issues. The model is very ambitious, as is formalizing such complex systems, and one should expect more models (different ones, or extensions of this one) to appear in the future. The model's adoption to describe other digital libraries will be its real test. No matter what the future brings, this paper's contribution to the digital library domain is significant. Online Computing Reviews Service

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Information Systems
        ACM Transactions on Information Systems  Volume 22, Issue 2
        April 2004
        178 pages
        ISSN:1046-8188
        EISSN:1558-2868
        DOI:10.1145/984321
        Issue’s Table of Contents

        Copyright © 2004 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 2004
        Published in tois Volume 22, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader