FDA129 Database Systems
CORE course in CUGS
HT2008

Basic literature

• Bertino, E., Martino, L., Object-Oriented Database Systems, Concepts and Architectures, Addison-Wesley, 1993. (Since 2002 digital print on demand.) ISBN 0-201-62439-7.
• Catell, R., Object Data Management - Object-oriented and extended relational database systems, Addison-Wesley, 1991. ISBN 0-201-53092.
• Delobel, C., Lecluse, C., Richard, P., Databases: from Relational to Object-Oriented Systems, International Thomson Computer Press, 1995. ISBN 1850321248.
  
  
• The committee for advanced DBMS Function, `Third-Generation Database Manifesto', SIGMOD RECORD, 19(3):31-44, 1990.
• Atkinson, M., Bancilhon, F., De Witt, D., Dittrich, K., Maier, D., Zdonik, S. `The Object-Oriented Database System Manifesto', Proceedings of the First International Conference on Deductive and Object-Oriented Databases, 1989.

• Connolly, T., Begg, C., Database Systems - a practical approach to design, implementation, and management, 3rd edition, Addison Wesley, 2002. ISBN 0-201-70857-4.
• Elmasri, R., Navathe, S., Fundamentals of Database Systems, 4th edition, Addison Wesley, 2004.
• Garcia-Molina, H., Ullman, J., Widom, J., Database systems: the complete book, Prentice Hall, 2002. ISBN 0-13-031995-3.
• Lewis, Ph., Bernstein, A., Kifer, M., Databases and transaction processing - an application-oriented approach, Addison Wesley, 2002. ISBN 0-201-70872-8.
• Silberschatz, A., Korth, H., Sudarshan, S., Database System Concepts, 4th edition, McGraw-Hill, 2002. ISBN 0-07-228363-7.

Topic literature

• Introduction to the course: slides
• Semi-structured data
  • slides
  • exercises
  • Abiteboul, S., `Querying Semi-Structured Data', Proceedings of the Sixth International Conference on Database Theory, LNCS 1186, pp 1-18, 1997.
  • Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J., `The Lorel query language for semistructured data', Journal of Digital Libraries, 1(1):68-88, 1997.
  • Buneman, P. Davidson, S., Hillebrand, G., Suciu, D., `A query language and optimization techniques for unstructured data', Proceedings of ACM SIGMOD International Conference on Management of Data, 505-517, 1996.
  • Goldman, R., Widom, J., `DataGuides: enabling query formulation and optimization in semistructured databases', Proceedings of the 23rd International Conference on Very Large Data Bases, 1997.
• Integration models for access to heterogeneous information sources
  • slides
  • summaries (by Vaida Jakoniene)
  • Lenzerini M, 'Data integration: a theoretical perspective', Proceedings of ACM PODS, 233-246, 2002.
  • Arens, Y., Chee, C., Hsu, C.-H., Knoblock, C., `Retrieving and integrating data from multiple information sources', International Journal on Intelligent and Cooperative Information systems, 2(2):127-158, 1993.
  • Levy,A., Rajaraman, A., Ordille, J., `Querying Heterogeneous Information Sources Using Source Descriptions', Proceedings of the Twenty-second International Conference on Very Large Databases, 1996.
  • Nodine, M., Fowler, J., Ksiezyk, T., Perry, B., Taylor, M., Unruh, A., `Active Information Gathering in InfoSleuth', International Journal of Cooperative Information Systems, 9(1-2):3-27, 2000.
  • Papakonstantinou, Y., Garcia-Molina, H., Ullman, J., `MedMaker: A mediation system based on declarative specifications', Proceedings of the 12th International Conference on Data Engineering, 132-141, 1996.
  • Roth, M., Schwarz, P., `Don't scrap it, wrap it! A wrapper architecture for legacy data sources', Proceedings of the Twenty-third International Conference on Very Large Databases, 266-275, 1997.
• OO: Data models and query languages (Anders, Magnus)
  Take to lecture
  • slides, excercises, solutions to excercises
  • Banerjee, J., Chou, H.-T., Garza, F., Kim, W., Woelk, D., Ballou, N., Kim, H.-J., `Data model issues for object-oriented applications', ACM transactions on Office Information Systems, 5(1):3-26, 1987.
  • O. Deux et al., `The O2 System', Communications of the ACM, 34(10):34-48 1991.
  • M Sarkar, S Reiss, A Data Model and A Query Language for Object-Oriented Databases, Report CS-92-57, Brown University, 1992.
  • T Connoly, Databases Systems: a practical approach to design, implementation and management, chapter 27.
• OO: Versioning; Schema versioning and evolution (David, Per-Magnus)
  Take to lecture
  • slides
  • Ferrandina, F., Meyer, T., Zicari, R., Ferran, G., Madec, J., Schema and Database Evolution in the O2 Object Database System, Proceedings of the 21th VLDB Conference, 1995.
  • Penney, D., Stein, J., `Class Modification in the GemStone Object-Oriented DBMS', Proceedings of the Conference on Object Oriented Programming Systems Languages and Applications, pp 111-117, 1987.
• OO: Duplicate detection (Feiyu, Qiang)
  Take to lecture
  • slides, solution to excercises
  • A. Bilke, J. Bleiholder, C. Bohm, K. Draba, F. Naumann, and M. Weis. Automatic data fusion with hummer. In Proc. of VLDB, Trondheim, Norway, 2005.
  • A.E. Monge and C.P. Elkan, An Efficient Domain-Independent Algorithm for Detecting Approximately Duplicate Database Records, Proc. ACM-SIGMOD Workshop Research Issues on Knowledge Discovery and Data Mining, 1997
  • Ee-Peng Lim , Jaideep Srivastava , Satya Prabhakar , James Richardson, Entity Identification in Database Integration, Proceedings of the Ninth International Conference on Data Engineering, p.294-301, April 19-23, 1993
  • Huimin Zhao, Sudha Ram, Entity matching across heterogeneous data sources: An approach based on constrained cascade generalization. Data & Knowledge Engineering, Volume 66, 2008, 368-381
• OO: Authorization (Anna, David)
  Take to lecture
  • slides
  • Franzoni, S; Mazzoleni, P; Valtolina, S; Bertino, E., "Towards a Fine-Grained Access Control Model and Mechanisms for Semantic Databases", Web Services, 2007. ICWS 2007. IEEE International Conference on, 993--1000
  • Rushil Jajodia, Pierangela Samarati, V. S. Subrahmanian, Elisa Bertino, "A Unified Framework for Enforcing Multiple Access Control Policies", In Proceedings of ACM SIGMOD International Conference on Management of Data, 1997, 474--485
  • Bertino, E., Bettini, C., Ferrari, E., Samarati, P., "A Temporal Access Control Mechanism for Database Systems", IEEE Knowledge and Data Engineering, 8(1):67-80, 1996.
  • Rabitti, F., Bertino, E., Kim, W., Woelk, D., "A Model of Authorization for Next-Generation Database Systems", ACM Transactions on Database Systems, 16(1):88-131, 1991.
• XML and Databases (Andreas, Dennis)
  Take to lecture
  • slides
  • D Chamberlin, XQuery: An XML Query Language, IBM Sytems Journal, 41(4): 597-615, 2002
  • V Wuwongse, K Akama, C Anutariya, E Nantajeewarawat, A Model for XML databases, Journal of Intelligent Information Systems, 20(1):63-80, 2003.
  For the excercises
  • conflicts
  • war literature

Searching for new articles

• Tables of contents for many database conferences and journals can be found at DBLP computer science bibliography.
• Many papers are accessible on line from CiteSeer
• Systems: ORION, GemStone, O2, Iris, AMOS, Ontos, ObjectStore, Versant, Postgres, Starburst ...