Networked Database Systems

7/3 Assign Survey/Project
4/4 Project Report (5-10 min presentation) (20% of the project grade)
6/6 Project Presentation and Demo (20-25 min presentation)
15/6 Project Report (20-25 pages)

• Storing XML Data in Relational Databases

  • J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, VLDB Conference, September 1999.

  • D. Florescu and D. Kossmann, Storing and Querying XML Data Using an RDBMS, IEEE Data Engineering Bulletin 22(3): 27-34 (1999)
    Extended version

• More on Storing XML Data
  • Feng Tian, David J. DeWitt, Jianjun Chen, Chun Zhang. The Design and Performance Evaluation of Various XML Storage Strategies
  • Mary Fernandez WangChiew Tan Dan Suciu SilkRoute: Trading between Relations and XML WWW9 (2000)
  • Alin Deutsch, Mary Fernandez , Dan Suciu , Storing Semi-structured Data Using STORED In SIGMOD , 1999

• Updates
  • S. Chawathe, S. Abiteboul, and J. Widom. Representing and Querying Changes in Semistructured Data . Proceedings of the Fourteenth International Conference on Data Engineering, pages 4-13, Orlando, Florida, February 1998
  • J. Roddick, L. Al-Jadir, L. Bertossi, M. Dumas, F. Estrella, H. Gregersen, K. Hornsby, J. Lufter, F. Mandreoli, T. Mannisto, E. Mayol, L. Wedemeijer Evolution and Change in Data Management - Issues and Directions Sigmod Record, March 2000

• Self-Extensible Database Middleware

  • The MOCHA project at UMD

  • Tobias Mayr, Praveen Seshadri: Client-Site Query Extensions. SIGMOD Conference 1999: 347-358 The Jaguar project at Cornell

• Web Warehouses

  • Webviews project at UMD

• Querying

  • Zachary Ives , Daniela Florescu , Marc Friedman , Alon Levy , Dan Weld , An Adaptive Query Execution Engine or Data Integration Proc. of ACM SIGMOD Conf. on Management of Data 1999

• Integrating XML

• Data Disemination

  • SIFT
    • T. Yan , H. Garcia-Molina The SIFT Information Dissemination System To appear, ACM TODS 2000

    • T. Yan , H. Garcia-Molina Index Structures for Selective Dissemination of Information Under the Boolean Model ACM TODS, 19(2), 332-364 (1994)

  • Continual Queries Project at Georgia Tech

    L. Gravano, H. Garcia-Molina, A. Tomasic,

  • GlOSS: Text-Source Discovery over the Internet in ACM Transactions in Database Systems, vol. 24, no. 2, Jun. 1999

• Locating Moving Objects

  • O. Wolfson, B. Xu, S, Chamberlain, and L. Jiaing, Moving Objects Databases: Issues and Solutions In Proceedings of the 10th International Conference on Scientific and Statistical

  • E. Pitoura and G. Samaras, Locating Objec ts in Mobile Computing. To appear in IEEE Transactions on Knowledge and Data Engineering.

  • M.R. van Steen, F.J. Hauck, G. Ballintijn, and A.S. Tanenbaum Algorithmic Design of the Globe Wide-Area Location Service The Computer Journal 41(5):297-310, 1998.

  • Guido Appenzeller, Kevin Lai, Petros Maniatis, Mema Roussopoulos, Edward Swierk, Xinhua Zhao, Mary Baker, The Mobile People Architecture, Mobile Computing and Communications Review, July 1999.

• Indexing XML Data

  • Christos Faloutsos: Access Methods for Text. Computing Surveys 17(1): 49-74 (1985)

  • Tova Milo, Dan Suciu Index Structures for Path Expressions In Proceedings of the International Conference on Database Theory, 1999

  • The Lore project at Stanford
    J. McHugh, J. Widom, S. Abiteboul, Q. Luo, A. Rajaraman. Indexing Semistructured Data . Technical Report, February 1998.

  • Xset

• Mining the web

  • Minos N. Garofalakis, Rajeev Rastogi, S. Seshadri, and Kyuseok Shim. Data Mining and the Web: Past, Present and Future", Proceedings of WIDM'99, Kansas City, Missouri, November 1999.

  • Soumen Chakrabarti, Byron Dom, S. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg: Mining the Web's Link Structure. IEEE Computer 32(8): 60-67 (1999)

  • S. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650

  • M. Spiliopoulou Tutorial on Data Mining for the Web, in the The 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases PKDD'99 (Prague, Sept.'99)

  • Mining the Web along the MIDAS Project at Stanford.

    • Sergey Brin, Rajeev Motwani, Larry Page, Terry Winograd What can you do with a Web in your Pocket? Bulletin of the Technical Committee on Data Engineering 21(1998): 37-47

Projects

• Experimentally evaluate at least three different approaches for accessing DBMS from the web. The parameters of the evaluation may include: performance, easy of use, portability, extensibility, etc. (1 or 2 people)

• Data disemmination systems are an important means for delivering information. (1 or 2 people)

  • We have designed an access control mechanism for such systems. Implement some modules of this system.

  • Some ideas in the access control mechanism (e.g., hierarchies) can be adopted to extend indexing documents. Extend indexing schemes and evaluate their performance.

• Design and implement a directory service for mobile agents.

• (Self Extensible Database Middleware)

• Design and evaluate at least three different indexing schemes for XML data. (1 or 2 people)

• Storing XML data. (1 or 2 people)

• Use mobile agents to implement an increamental query evaluation. (1 or 2 people)

• Web warehouses (1 or 2 people)

• Mining the web (1 or 2 people)