Tecnologie e Sistemi per la Gestione di Basi di Dati e Big Data M

Bibliografia di Riferimento

  • P. Ciaccia, D. Maio: Lezioni di Basi di Dati, Esculapio, 2001.
  • A. Albano: Costruire Sistemi per Basi di Dati, Addison-Wesley, 2001.
  • R. Ramakrishnan, J. Gehrke: Database Management Systems, McGraw-Hill, 2007.
  • P. Lewis, A. Bernstein, M. Kifer: Databases and Transaction Processing - An Application-Oriented Approach, Addison-Wesley, 2002.
  • D.E. Shasha, P. Bonnet: Database Tuning - Principles, Experiments, and Troubleshooting Techniques, Morgan Kaufmann, 2003.

Lavori scientifici di approfondimento

Key Paper
[BBK+97] Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space. PODS 1997: 78-86
[BCP06] Ilaria Bartolini, Paolo Ciaccia, Marco Patella: SaLSa: computing the skyline without scanning the whole sky. CIKM 2006: 405-414
[BCP08] Ilaria Bartolini, Paolo Ciaccia, Marco Patella: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4): (2008)
[BKS+90] Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-33
[BKS01] Stephan Börzsönyi, Donald Kossmann, Konrad Stocker: The Skyline Operator. ICDE 2001: 421-430
[CCM13] Jan Chomicki, Paolo Ciaccia, Niccolò Meneghetti: Skyline Queries, Front and Back. SIGMOD RECORD 2013: 6-18
[CG99] Surajit Chaudhuri, Luis Gravano: Evaluating Top-k Selection Queries. VLDB 1999: 397-410
[CGG+03] Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang: Skyline with Presorting. ICDE 2003: 717-719
[Cho02] Jan Chomicki: Querying with Intrinsic Preferences. EDBT 2002: 34-51
[Cho03] Jan Chomicki: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4): 427-466 (2003)
[CK97] Michael J. Carey, Donald Kossmann: On Saying "Enough Already!" in SQL. SIGMOD Conference 1997: 219-230
[Fag96] Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
[FK94] Christos Faloutsos, Ibrahim Kamel: Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. PODS 1994: 4-13
[FLN01] Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
[FLN03] Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003)
[Gut84] Antonin Guttman: R-trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57
[HS99] Gísli R. Hjaltason, Hanan Samet: Distance Browsing in Spatial Databases. ACM Trans. Database Syst. 24 (2): 265-318 (1999)
[IAE03] Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid: Supporting Top-k Join Queries in Relational Databases. VLDB 2003: 754-765
[KRR02] Donald Kossmann, Frank Ramsak, Steffen Rost: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. VLDB 2002: 275-286
[LCI+05] Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Sumin Song: RankSQL: Query Algebra and Optimization for Relational Top-k Queries. SIGMOD Conference 2005: 131-142
[LGM+15] Viktor Leis, Andrey Gubichev, Atanas Mirchev, Peter A. Boncz, Alfons Kemper, Thomas Neumann: How Good Are Query Optimizers, Really? Proc. VLDB Endow. 9(3): 204-215 (2015)
[MHK+07] Volker Markl, Peter J. Haas, Marcel Kutsch, Nimrod Megiddo, Utkarsh Srivastava, Tam Minh Tran: Consistent selectivity estimation via maximum entropy. VLDB J. 16(1): 55-76 (2007)
[MPJ07] Michael D. Morse, Jignesh M. Patel, H. V. Jagadish: Efficient Skyline Computation over Low-Cardinality Domains. VLDB 2007: 267-278
[PTF+03] Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger: An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD Conference 2003: 467-478
[SP08] Karl Schnaitter, Neoklis Polyzotis: Evaluating rank joins with optimal cost. PODS 2008: 43-52
[VZZ+00] Gary Valentin, Michael Zuliani, Daniel C. Zilio, Guy M. Lohman, Alan Skelley: DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. ICDE 2000: 101-110
[WHT+99] Edward L. Wimmers, Laura M. Haas, Mary Tork Roth, Christoph Braendli: Using Fagin's Algorithm for Merging Ranked Results in Multimedia Middleware. CoopIS 1999: 267-278