Difference between revisions of "Course: Advanced Databases"

From VistrailsWiki
Jump to navigation Jump to search
Line 20: Line 20:


# [http://gsl.azurewebsites.net/Portals/0/Users/dewitt/Papers/paralleldb/PDIS93.pdf Nested loops revisited. D. J. DeWitt, J. F. Naughton, and J. Burger. 1993, January. In Proceedings of the Second International Conference on Parallel and Distributed Information Systems, (pp. 230-242).]
# [http://gsl.azurewebsites.net/Portals/0/Users/dewitt/Papers/paralleldb/PDIS93.pdf Nested loops revisited. D. J. DeWitt, J. F. Naughton, and J. Burger. 1993, January. In Proceedings of the Second International Conference on Parallel and Distributed Information Systems, (pp. 230-242).]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.56.6493&rep=rep1&type=pdf Exploiting Uniqueness in Query Optimization. G. N. Paulley and Per-Åke Larson. 1994. In Proceedings of the Tenth International Conference on Data Engineering. IEEE Computer Society, Washington, DC, USA, 68-79.]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.56.6493&rep=rep1&type=pdf Exploiting Uniqueness in Query Optimization. G. N. Paulley and Per-Åke Larson. 1994. In Proceedings of the Tenth International Conference on Data Engineering. IEEE Computer Society, Washington, DC, USA, 68-79.] (Assigned to Group 1)
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.331.8616&rep=rep1&type=pdf Accelerating XPath location steps. Torsten Grust. Proceedings of the 2002 ACM SIGMOD international conference on Management of data.]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.331.8616&rep=rep1&type=pdf Accelerating XPath location steps. Torsten Grust. Proceedings of the 2002 ACM SIGMOD international conference on Management of data.]
# [http://www.vldb.org/conf/2003/papers/S11P03.pdf AQuery: query language for ordered data, optimization techniques, and experiments. A. Lerner and D. Shasha. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 345–356, 2003.]
# [http://www.vldb.org/conf/2003/papers/S11P03.pdf AQuery: query language for ordered data, optimization techniques, and experiments. A. Lerner and D. Shasha. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 345–356, 2003.]
# [http://homepages.inf.ed.ac.uk/libkin/papers/sigmod96b.pdf Algorithms for deferred view maintenance. Latha Colby, Timothy Griffin, Leonid Libkin, Inderpal Mumick and Howard Trickey. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'96), pages 469-480.]
# [http://homepages.inf.ed.ac.uk/libkin/papers/sigmod96b.pdf Algorithms for deferred view maintenance. Latha Colby, Timothy Griffin, Leonid Libkin, Inderpal Mumick and Howard Trickey. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'96), pages 469-480.]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.1999&rep=rep1&type=pdf Optimizing Queries with Materialized Views. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim. Data Engineering 11 (1995): 190.]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.1999&rep=rep1&type=pdf Optimizing Queries with Materialized Views. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim. Data Engineering 11 (1995): 190.] (Assigned to group 6).
# [http://www.vldb.org/conf/2002/S17P02.pdf Translating web data. L. Popa, Y. Velegrakis, M. A. Hernández, R. J. Miller, and R. Fagin. (In Proceedings of the 28th international conference on Very Large Data Bases (pp. 598-609). VLDB Endowment. August 2002. ]
# [http://www.vldb.org/conf/2002/S17P02.pdf Translating web data. L. Popa, Y. Velegrakis, M. A. Hernández, R. J. Miller, and R. Fagin. (In Proceedings of the 28th international conference on Very Large Data Bases (pp. 598-609). VLDB Endowment. August 2002. ] (Assigned Group 4).
# [http://ilpubs.stanford.edu:8090/262/1/1997-49.pdf Optimizing Queries across Diverse Data Sources. Laura M. Haas, Donald Kossmann, Edward L. Wimmers and  Jun Yangy. Proceedings of the International Conference on Very Large Data Bases. Vol. 23. Morgan Kaufmann Pub, 1997.]
# [http://ilpubs.stanford.edu:8090/262/1/1997-49.pdf Optimizing Queries across Diverse Data Sources. Laura M. Haas, Donald Kossmann, Edward L. Wimmers and  Jun Yangy. Proceedings of the International Conference on Very Large Data Bases. Vol. 23. Morgan Kaufmann Pub, 1997.] (Assigned Group 3).
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.34.9263&rep=rep1&type=pdf WebOQL: Restructuring documents, databases and webs. Gustavo O. Arocena, and Alberto O. Mendelzon. 14th International Conference on Data Engineering. IEEE, 1998.]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.34.9263&rep=rep1&type=pdf WebOQL: Restructuring documents, databases and webs. Gustavo O. Arocena, and Alberto O. Mendelzon. 14th International Conference on Data Engineering. IEEE, 1998.] (Assigned Group 2).
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.42.1232&rep=rep1&type=pdf A Data Transformation System for Biological Data Sources. Peter Buneman, Susan B. Davidson, Kyle Hart, G. Christian Overton, and Limsoon Wong. 1995. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB '95)]
# [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.42.1232&rep=rep1&type=pdf A Data Transformation System for Biological Data Sources. Peter Buneman, Susan B. Davidson, Kyle Hart, G. Christian Overton, and Limsoon Wong. 1995. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB '95)]
# [http://www.ambuehler.ethz.ch/CDstore/www10/papers/pdf/p220.pdf WebViews: accessing personalized web content and services. Juliana Freire, Bharat Kumar, and Daniel Lieuwen. Proceedings of the 10th international conference on World Wide Web. ACM, 2001.]
# [http://www.ambuehler.ethz.ch/CDstore/www10/papers/pdf/p220.pdf WebViews: accessing personalized web content and services. Juliana Freire, Bharat Kumar, and Daniel Lieuwen. Proceedings of the 10th international conference on World Wide Web. ACM, 2001.]

Revision as of 17:17, 20 February 2014

NYU School of Engineering. CS6093: Spring 2014

Advanced Database Systems (CS6093) Syllabus for this semester: Syllabus (pdf)

This schedule is tentative and subject to change

Make sure to check my.poly.edu for course announcements

News

February 10th, 2014:

  • Wiki is now up-to-date
  • Added research papers for reading assignment
  • Added slides for lecture 1 & 2

Reading Assignment

Here is the list of selected papers for the reading assignment:

  1. Nested loops revisited. D. J. DeWitt, J. F. Naughton, and J. Burger. 1993, January. In Proceedings of the Second International Conference on Parallel and Distributed Information Systems, (pp. 230-242).
  2. Exploiting Uniqueness in Query Optimization. G. N. Paulley and Per-Åke Larson. 1994. In Proceedings of the Tenth International Conference on Data Engineering. IEEE Computer Society, Washington, DC, USA, 68-79. (Assigned to Group 1)
  3. Accelerating XPath location steps. Torsten Grust. Proceedings of the 2002 ACM SIGMOD international conference on Management of data.
  4. AQuery: query language for ordered data, optimization techniques, and experiments. A. Lerner and D. Shasha. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 345–356, 2003.
  5. Algorithms for deferred view maintenance. Latha Colby, Timothy Griffin, Leonid Libkin, Inderpal Mumick and Howard Trickey. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'96), pages 469-480.
  6. Optimizing Queries with Materialized Views. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim. Data Engineering 11 (1995): 190. (Assigned to group 6).
  7. Translating web data. L. Popa, Y. Velegrakis, M. A. Hernández, R. J. Miller, and R. Fagin. (In Proceedings of the 28th international conference on Very Large Data Bases (pp. 598-609). VLDB Endowment. August 2002. (Assigned Group 4).
  8. Optimizing Queries across Diverse Data Sources. Laura M. Haas, Donald Kossmann, Edward L. Wimmers and Jun Yangy. Proceedings of the International Conference on Very Large Data Bases. Vol. 23. Morgan Kaufmann Pub, 1997. (Assigned Group 3).
  9. WebOQL: Restructuring documents, databases and webs. Gustavo O. Arocena, and Alberto O. Mendelzon. 14th International Conference on Data Engineering. IEEE, 1998. (Assigned Group 2).
  10. A Data Transformation System for Biological Data Sources. Peter Buneman, Susan B. Davidson, Kyle Hart, G. Christian Overton, and Limsoon Wong. 1995. In Proceedings of the 21th International Conference on Very Large Data Bases (VLDB '95)
  11. WebViews: accessing personalized web content and services. Juliana Freire, Bharat Kumar, and Daniel Lieuwen. Proceedings of the 10th international conference on World Wide Web. ACM, 2001.
  12. Using schema matching to simplify heterogeneous data translation. Tova Milo and Sagit Zohar. VLDB. Vol. 98. 1998.

Week 1: Tuesday February 4th - Course Overview

Textbooks

Additional References

Week 2: Tuesday February 11th - Query Compilation 1

  • Query Compilation 1. Indexing and Storage
  • Lecture notes:

Required Reading

Week 3: Tuesday February 18th - Query Compilation 2

  • Query Compilation and Rewriting