Διαχείριση Σύνθετων Αντικειμένων Πολλαπλών Μέσων

σε Βάσεις Δεδομένων

Διδάσκοντες Καθ. Αθανάσιος Τσακαλίδης

Δρ. Ευάγγελος Θεοδωρίδης

Τμήμα Μηχανικών Η/Υ & Πληροφορικής

ΜΔΕ Επιστήμη και Τεχνολογία των Υπολογιστών

Ακαδημαϊκό Έτος 2011-2012

Τελευταία Ενημέρωση 05-12-2011

 

Ανακοινώσεις

1.   30-11-2011: Δήλωση Εργασιών (μέχρι και 2 με σειρά προτίμησης) στο {theodori & tsak} @ceid...  μέχρι και τις 02-12-2011

2.   05-12-2011: Πρόγραμμα Παρουσίασης Εργασιών (google.spreadsheet )

Γενικά

·         Σελίδα Μαθήματος:   http://mmlab.ceid.upatras.gr/postgrad/domes-xe/

·         Email Επικοινωνίας:  Ευάγγελος Θεοδωρίδης theodori@ceid..., Αθανάσιος Τσακαλίδης tsak@ceid...

·         Αίθουσα  Συνεδριάσεων – Β κτήριο

·         Τετάρτη 19:00 -21:00

Διαδικαστικά

1.      Εισαγωγή στα Πολυμέσα – Πολυμεσικές Βάσεις Δεδομένων   ( Πρώτο Μέρος, Δεύτερο Μέρος, Τρίτο Μέρος, Τέταρτο  Μέρος)

2.      Εκπόνηση Εργασίας σε ένα από τα παρακάτω θέματα. Αντικείμενο Εργασίας:

·     Παρουσίαση Θέματος - (20 λεπτά ακριβώς)

·     Γραπτή Αναφορά       -  (10 σελίδες - συνοπτική και κριτική παρουσίαση του υλικού, 1 σελίδα αναφορές και σχολιασμός σύγχρονων εμπορικών συστημάτων, βιβλιοθηκών ανοικτού κώδικα και τεχνολογιών στο θέμα της εργασίας)  

        Η παρουσία στα μαθήματα και τις παρουσιάσεις είναι υποχρεωτική.      

Βιβλιογραφία

1.      V. S. Subrahmanian. 1998. Principles of Multimedia Database Systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

2.      Soon M. Chung. 1996. Multimedia Information Storage and Management. Kluwer Academic Publishers, Norwell, MA, USA.

3.      J. Abello, P. Pardalos, M. Resende, Handbook of Massive Data Sets, Kluwer Academic Publishers, 2002.

4.      Blanken et al. Multimedia Retrieval,Springer-Verlag, 2007.

5.      G. Tsihrintzis et al. New directions in Intelligent Interactive Multimedia. Springer  2008.

6.      Manolopoulos, Y., Theodoridis, Y., and Tsotras, V. J. 2000 Advanced Database Indexing. Kluwer Academic Publishers.

7.      Witten, I. H., Moffat, A., and Bell, T. C. 1999 Managing Gigabytes (2nd Ed.): Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers Inc.

Θέματα Εργασιών

 1.      Εισαγωγικά Θέματα για Πολυμεσικές Βάσεις Δεδομένων

·        Κεφάλαια 1,2,3 από το βιβλίοPrinciples of Multimedia Database Systems”.

·        Κεφάλαιο 17 από το βιβλίο Multimedia Information Storage and Management”.

2.      Μοντέλα για Πολυμεσικές Βάσεις Δεδομένων

·        Κεφάλαιο 9 από το βιβλίοPrinciples of Multimedia Database Systems”.

·        Κεφάλαια 13,14,16 από το βιβλίοMultimedia Information Storage and Management”.

·        H δημοσίευση των S. Marcus και V.S. Subrahmanian, “Foundations of Multimedia Database Systems” Journal of the ACM  43(3):474-523, 1996.

·        S. Marcus και V.S. Subrahmanian,  “ Foundations of Multimedia Database Systems” Journal of the ACM  43(3):474-523, 1996

·        Carlo Meghini, Fabrizio Sebastiani, Umberto Straccia, A Model for Multimedia Information Retrieval, Journal of the ACM  43(3):474-523, 1998

3.      Πολυδιάστατες Δομές Δεδομένων για δεικτοδότηση Πολυμέσων

·        Κεφάλαιο 4 από το βιβλίοPrinciples of Multimedia Database Systems”.

·        Eπιλεγμένα κεφάλαια από το βιβλίο “Advanced Database Indexing”.

·        B. Salzberg and V. J. Tsotras, Comparison of access methods for time-evolving data, ACM Computing Surveys, Vol. 31, 2(158-221), 1999.

·        Gaede, V., Gunther, O., Multidimensional Access Methods, ACM Computing Surveys, 30(2), 1998.

4.      Βάσεις Δεδομένων Κειμένων

·        Κεφάλαιο 6 από το βιβλίοPrinciples of Multimedia Database Systems”.

·        Δημοσιεύσεις σχετικά με το LSI από τη σελίδα της Telecordia (http://lsi.research.telcordia.com/lsi/LSIpapers.html) με σημείο εκκίνησης το πρώτο paper για LSI από  Deerwester, S., Dumais, S. T., Landauer, T. K., Furnas, G. W. και Harshman, R. A. , Indexing by Latent Semantic Analysis, Journal of the Society for Information Science, 41(6), 391-407, 1990.

·        Δημοσιεύσεις σχετικά με το LSI από τη σελίδα http://www-a2k.is.tokushima-u.ac.jp/member/kita/NLP/IR.html .

·        Κεφάλαιο 5 από το βιβλίο “Managing Gigabytes”.

·        Κεφάλαιο 3 από το βιβλίοInformation Retrieval: Data Structures and Algorithms”.

·        Κεφάλαιο 8 από το βιβλίοModern Information Retrieval”.

·        Κεφάλαιο 7 από το βιβλίο “Handbook of Massive Data Sets .

5.      Βάσεις Δεδομένων Εικόνας

·        Κεφάλαιο 5 από το βιβλίοPrinciples of Multimedia Database Systems”.

·        Sinjur et al. Image Similarity Search in Large Databases Using a Fast Machine Learning Approach.  New Directions in Intelligence Interactive Multimedia

·        Xiaofei He, Wei-Ying Ma, Oliver King, Mingjing Li, Hongjiang Zhang, Learning and inferring a semantic space from user's relevance feedback for image retrieval,  ACM Multimedia 02, pp. 343-346.

·        Ashwin T, V, Rahul Gupta, Sugata Ghosal, Leveraging non-relevant images to enhance image retrieval performance, ACM Multimedia 02, pp. 331-334

·        Darko Kirovski, Henrique Malvar, Yacov Yacobi, Multimedia content screening using a dual watermarking and fingerprinting system, ACM Multimedia 02, pp. 372-381

·        Simon Tong, Edward Chang, Support Vector Machines Active Learning for Image Retrieval, ACM Multimedia 01, pp. 107-118

·        P. Wu, B. S. Manjunath,  Adaptive Nearest Neighbor Search for Relevanve Feedback in Large Image Databases, ACM Multimedia 01, pp. 89-97

·        Zhong Su, Stan Li, Hongjiang Zhang, Extraction of feature subspaces for content-based retrieval using relevance feedback, ACM Multimedia 01, pp. 98-106

6.      Βάσεις Δεδομένων για Video

·        Κεφάλαιο 7 από το βιβλίοPrinciples of Multimedia Database Systems” .

·        Wei-Qi Yan, Mohan S Kankanhalli, Detection and removal of lighting & shaking artifacts in home videos, ACM Multimedia 02, pp. 107-116.

·        Steve Mann, Corey Manders, James Fung, Painting with looks: photographic images from video using quantimetric processing, ACM Multimedia 02, pp. 117-126,

·        Chong-Wah Ngo, Ting-Chuen Pong, Hong-Jiang Zhang, On clustering and retrieval of video shots, ACM Multimedia 01, pp. 51-60.

·        Gopal Pingali, Agata Opalach, Ingrid Carlbom, Multimedia retrieval through spatio-temporal activity maps, ACM Multimedia 01, pp. 129-136.

·        Tanveer Syeda-Mahmood, Dulce Ponceleon, Learning video browsing behavior and its application in the generation of video previews, ACM Multimedia 01, pp. 119-128,

7.      Βάσεις Δεδομένων για Ήχο

·        Κεφάλαιο 8 από το βιβλίοPrinciples of Multimedia Database Systems

·        Elias Pampalk, Andreas Rauber, Dieter Merkl, Content-based organization and visualization of music archives, ACM Multimedia 02, pp. 570-579

·        Cheng Yang, Efficient acoustic index for music retrieval with various degrees of similarity, ACM Multimedia 02, pp. 584-591,

·        Lie Lu, Hong-Jiang Zhang, Speaker change detection and tracking in real-time news broadcasting analysis, ACM Multimedia 02, pp. 602-610,

·        Silvia Pfeiffer, Pause concepts for audio segmentation at different semantic levels, ACM Multimedia 01, pp. 187-193,

·        Lie Lu, Hao Jiang, HongJiang Zhang, A robust audio classification and segmentation method, ACM Multimedia 01, pp. 203-211.

8.      Aποθήκευση Πολυμεσικών Αντικειμένων σε Συστήματα Δευτερεύουσας Μνήμης

·        Κεφάλαια 11,12 από το βιβλίοPrinciples of Multimedia Database Systems”.Κεφάλαια 2,3 από το βιβλίοMultimedia Information Storage and Management”.

·        Ravi Wijayaratne, A. L. Narasimha Reddy System support for providing integrated services from networked multimedia storage servers, ACM Multimedia 01, pp. 270-279,

·        Vijay Sundaram, Prashant Shenoy, Bandwidth allocation in a self-managing multimedia file server, ACM Multimedia 01, pp. 291-301,

·        Youjip Won, Y. S. Ryu, Handling sporadic tasks in multimedia file system,
ACM Multimedia 00, pp. 462-464

·        P. Shenoy, P. Goyal and H. M. Vin, Architectural considerations for next generation file systems, ACM Multimedia 99, pp. 457-567.

·        Y. Rompogiannakis, G. Nerjes, P. Muth, M. Paterakis, P.Triantafillou and G. Weikum, Disk scheduling for mixed-media workloads in a multimedia server, ACM Multimedia 98, pp. 297-302.  

·        C. Wang, V. Goebel and T. Plagemann Techniques to increase disk access locality in the Minorca multimedia file system, ACM Multimedia 99, pp. 147-150.

·        Ketil Lund, Vera Goebel: Adaptive disk scheduling in a multimedia DBMS. ACM Multimedia 2003, pp. 65-74.

9.      Θέματα δρομολόγησης και κατανομής φόρτου σε Video on Demand Συστήματα

·        Κεφάλαια 1,6,8 από το βιβλίοMultimedia Information Storage and Management”.

·        Michael K. Bradshaw, Bing Wang, Lixin Gao, Jim Kurose, Prashant Shenoy, Don Towsley, Subhabrata Sen, Periodic broadcast and patching services: implementation, measurement, and analysis in an internet streaming video testbed, ACM Multimedia 01, pp. 280-290

·        James Z. Wang, Ratan K. Guha, Data allocation algorithms for distributed video servers, ACM Multimedia 00, pp. 456-458

·        S. Pejhan, T. Chiang and Y. Zhang, Dynamic frame rate control for video streams, ACM Multimedia 99, pp. 141-144.

·        T. Choi, Y. Kim and K. Chu, A prefetching scheme based on the analysis of user access patterns in news-on-demand system, ACM Multimedia 99, pp. 145 – 148.

·        J.-F. Pâris, D. Long and P. Mantey, Zero-delay broadcasting protocols for video-on-demand, ACM Multimedia 99, pp.189-197.

·        D. Eager, M. Vernon and J. Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, ACM Multimedia 99, pp. 199-202. 

10.   Διαχείριση Buffers σε Πολυμεσικές Βάσεις Δεδομένων

·        Κεφάλαια 6,7 από το βιβλίοMultimedia Information Storage and Management”.

·        Shantanu Paknikar, Mohan Kankanhalli, K. R. Ramakrishnan, S. H. Srinivasan, Lek Heng Ngoh, A caching and streaming framework for multimedia, ACM Multimedia 2000, pp. 13-20.

·        L. Gao, Z. Zhang and D. Towsley, Catching and selective catching: efficient latency reduction  techniques for delivering continuous multimedia streams, ACM Multimedia 99, pp.203-206.

·        J. Chim, M. Green, R. Lau, H. Leong and A. Si, On caching and prefetching of virtual objects in distributed virtual environments, ACM Multimedia 98, pp. 171 – 180.

·        Wu-chi Feng, Brijesh Krishnaswami and Arivind Prabhudev, Proactive buffer management for the streamed delivery of stored video, ACM Multimedia 98, pp. 285-290.

11.   Θέματα συχρονισμού σε Κατανεμημένες Πολυμεσικές Παρουσιάσεις

·        Κεφάλαιο 13 από το βιβλίοPrinciples of Multimedia Database Systems” .

·        Κεφάλαιο 15 από το βιβλίοMultimedia Information Storage and Management

·        P. N. M. Sampaio, J. P. Courtiat, A formal approach for the presentation of interactive multimedia documents, ACM Multimedia 00, pp. 435-438.

·        W. Hürst and R. Müller , A synchronization model for recorded presentations and its relevance for information retrieval, ACM Multimedia 99, pp. 333-342.

·        S. Boll, W. Klas and J. Wandel, A cross-media adaptation strategy for multimedia presentations, ACM Multimedia 99, pp.37-46

·        D. Turner and K.W. Ross , Optimal streaming of synchronized multimedia presentations, ACM Multimedia 99, pp.91-93.  

12.   Αρχιτεκτονικές για Κατανεμημένους Multimedia Servers

·        Κεφάλαιο 14 από το βιβλίοPrinciples of Multimedia Database Systems” .

·        Κεφάλαιο 12 από το βιβλίοMultimedia Information Storage and Management”.

·        S. Nishio, K. Tanaka, Y. Ariki, S. Shimojo, M. Tsukamoto, M.Arikawa, K. Tajima, K. Harumoto, An advanced Processing Environment for Managing the Continuous and Semistructured Features of Multimedia Content, ADBIS-DASFAA 2000, pp. 1-21.

·        G. Ghinea, J. P. Thomas and R. S. Fish, Multimedia, network protocols and users--bridging the gap, ACM Multimedia 99, pp. 473-476.

·        Z. Fu and N. Venkatasubramanian, Combined path and server selection in dynamic multimedia environments, ACM Multimedia 99, pp. 469-472.

13.   Συμπίεση Δεδομένων

·          Κεφάλαιο 8 από το βιβλίοHandbook of Massive Data Sets”.

14.   Δομές Δεδομένων και Αλγόριθμοι για Δευτερεύουσα Μνήμη

·          Κεφάλαιο 9 από το βιβλίοHandbook of Massive Data Sets”.

·          Κεφάλαιο 10 από το βιβλίοHandbook of Massive Data Sets”.

15.   Ομαδοποίηση Συνόλων Δεδομένων

·        Κεφάλαιο 14 από το βιβλίοHandbook of Massive Data Sets”.

16.   Ημιδομημένα Δεδομένα και XML

·        Κεφάλαιο 21 από το βιβλίοHandbook of Massive Data Sets”. 

17.   Πολυδιάστατη ανάλυση δεδομένων με OLAP Συστήματα

·        Κεφάλαιο 15 από το βιβλίοHandbook of Massive Data Sets”.

18.   Εφαρμογή χωρικών δομών δεδομένων για Πληροφοριακά Συστήματα Περιβαλλοντικής Διαχείρισης

·        Κεφάλαιο 28 από το βιβλίο “Handbook of Massive Data Sets”.

19.   Υδατογράφηση πολυμεσικών αντικειμένων

·        Dimitrios Simitopoulos, Nikolaos Zissis, Panagiotis Georgiadis, Vasileios Emmanouilidis and Michael G. Strintzis, «Encryption and watermarking for the secure distribution of copyrighted MPEG video on DVD», Multimedia Systems, Vol. 9, No.3, pp. 217 – 227, 2003.

·        Ahmet M. Eskicioglu, “Multimedia security in group communications: recent progress in key management, authentication, and watermarking”, Multimedia Systems, Vol. 9, No.3, pp. 239 – 248, 2003.

·        Huiping Guo and Nicolas D. Georganas, “A novel approach to digital image watermarking based on a generalized secret sharing scheme”, Multimedia Systems, Vol. 9, No.3,  pp. 249-260, 2003.

·        Sujoy Roy  and Ee-Chien Chang, “Watermarking with retrieval systems”, Multimedia Systems, Vol. 9, No.5, pp 433-440, 2003.

20.    Σημασιολογική Ανάκτηση Πληροφορίας σε Πολυμεσικά Συστήματα

·        Aime et al. Semantic Information Retrieval Dedicated to Multimedia Systems. A Platform Based On Conceptual Graph. New Directions in Intelligence Interactive Multimedia.

·        Papadakis et al. Visualizing Ontologies On the Web. New Directions in Intelligence Interactive Multimedia

Σύνδεσμοι

·        Very Large Data Base Journal: http://www.informatik.uni-trier.de/~ley/db/journals/vldb/

·        ACM Multimedia: http://www.informatik.uni-trier.de/~ley/db/conf/mm/index.html

·        IEEE Multimedia http://www.informatik.uni-trier.de/~ley/db/journals/ieeemm/index.html

·        IEEE Transactions on Multimedia http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=33775