PGC302A-Tóp. Esp. em Banco de Dados e Imagens 2 – Manipulação de Dados Não Convencionais

EMENTA

DISCIPLINA: Tópicos Especiais em Banco de Dados e Imagens 2 - Manipulação de dados não-convencionais

CÓDIGO: PGC302A

CARGA HORÁRIA: 90h

CRÉDITOS: 5

EMENTA DO PROGRAMA:

Estruturas de dados em armazenamento secundário: listas invertidas e árvores B; métodos de acesso multidimensionais: árvores k-d, árvores R; consultas topológicas; métodos de acesso métrico: árvores M; consultas por similaridade: abrangência e k-vizinhos mais próximos; manipulação de dados multimídia para recuperação por conteúdo; noções de extração de características; maldição da alta dimensionalidade; NoSQL; bancos de dados orientados a coluna; armazenamento e recuperação de pares chave/valor; propriedades ACID em bancos de dados relacionais; propriedades ACID em bancos de dados distribuídos; MapReduce; indexação e ordenação; linguagens de consulta em NoSQL; outras estratégias de manipulação de dados não-convencionais.

BIBLIOGRAFIA:

- Shashank Tiwari (2011). Professional NoSQL. John Wiley & Sons, Inc, ISBN 978-0-470-94224-6, 361 páginas.
- Michael J. Folk, Bill Zoellick, Greg Riccardi, “File Structures: An Object-Oriented Approach with C++”, Editora Pearson, 3ª edição, 1998
- Jiawei Han, Micheline Kamber and Jian Pei (2011) Data Mining: Concepts and Techniques, 3rd ed., The Morgan Kaufmann Series in Data Management Systems, ISBN 978-0123814791
- Yannis Manolopoulos, Alexandros Nanopoulos, Apostolos N. Papadopoulos, Yannis Theodoridis (2006). R-Trees: Theory and Applications, 194 p., Springer. ISBN 978-1-85233-977-7
- Ciaccia, P., Patella, M., and Zezula, P. (1997). M-tree: An efficient access method for similarity search in metric spaces. In International Conference on Very Large Data Bases (VLDB), pages 426–435, Atenas, Grécia. Morgan Kaufmann.
- Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In International Conference on Management of Data (SIGMOD), pages 47–57, Boston, MA.
- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger (1990). The R*-tree: an efficient and robust access method for points and rectangles. ACM SIGMOD International Conference on Management of Data (SIGMOD), Atlantic City, NJ, p. 322-331, doi:10.1145/93597.98741
- Roussopoulos, N., Kelley, S., and Vincent, F. (1995). Nearest neighbor queries. In International Conference on Management of Data (SIGMOD), pages 71–79, San Jose, CA.
- Jan Paredaens, Bart Kuijpers (1998). Data models and query languages for spatial databases. Data & Knowledge Engineering Journal, 25:29-53. doi:10.1016/S0169-023X(98)00052-4.
- Papadimitriou, C. H., Suciu, D., Vianu, V. (1999). Topological Queries in Spatial Databases. Journal of Computer and System Sciences, 58(1):29–53. doi:10.1006/jcss.1998.1597.
- Paolino di Felice, Eliseo Clementini (2009). Topological Relationships. In Encyclopedia of Database Systems, Ling Liu e M. Tamer Özsu (editores), p. 3140-3143, Springer.
- Jon Louis Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, 1975.