2 December 2005
Introduction to Databases
Current Trends and Review
Prof. Beat Signer
Department of Computer Science
Vrije...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 2May 20, 2016
Impedance Mismatch Revisited
 Combination ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 3May 20, 2016
Impedance Mismatch Revisited ...
 Note tha...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 4May 20, 2016
Object Databases
 ODBMSs use the same data...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 5May 20, 2016
Persistent Programming Languages
 Several ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 6May 20, 2016
Persistent Programming Languages ...
 pers...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 7May 20, 2016
ObjectStore Example
 Persistence by reacha...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 8May 20, 2016
Object-Relational Mapping (ORM)
 "Automati...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 9May 20, 2016
Current Trends
 Object database management...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 10May 20, 2016
Current Trends ...
 different classes of ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 11May 20, 2016
Column Stores
 Solutions for large scale ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 12May 20, 2016
Document Stores
 Data no longer stored in...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 13May 20, 2016
Cloud Computing
 Online or web-based data...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 14May 20, 2016
Course Review
1. Introduction and Conceptu...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 15May 20, 2016
Course Review ...
4. Relational Database D...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 16May 20, 2016
Course Review ...
7. DBMS Architectures an...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 17May 20, 2016
Course Review …
10.Query Processing and Op...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 18May 20, 2016
Course Review …
Access
Methods
System
Buff...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 19May 20, 2016
Covered Book Chapters
 The following chap...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 20May 20, 2016
Covered Book Chapters ...
 The following ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 21May 20, 2016
Covered Book Chapters ...
 The following ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 22May 20, 2016
Covered Book Chapters ...
 The following ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 23May 20, 2016
Exam
 Written closed book exam in English...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 24May 20, 2016
Exam Format
 The exam will contain a numb...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 25May 20, 2016
Exam Format ...
 given a number of relati...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 26May 20, 2016
Exam Format ...
 You should further have ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 27May 20, 2016
Erasmus+
 Study a semester abroad at top ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 28May 20, 2016
Erasmus+
 General info event later this y...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 29May 20, 2016
Other Courses
 Web Technologies
 evoluti...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 30May 20, 2016
Other Courses ...
 Next Generation User I...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 31May 20, 2016
01001000100
0101001100010010100010010
0100...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 32May 20, 2016
Prof. Dr. Beat Signer
Interactive Paper, C...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 33May 20, 2016
Ahmed A.O. Tayeh
Open Cross-Media Authorin...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 34May 20, 2016
Former Members
CISA
Human-Machine &
Human-...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 35May 20, 2016
What is Wrong with Digital Documents?
 Ex...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 36May 20, 2016
RSL Metamodel and iServer
Global Informati...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 37May 20, 2016
Links
Users
Layers
Plug-ins
Structure
Acti...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 38May 20, 2016
Bridging the Paper-Digital Divide
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 39May 20, 2016
PaperPoint Presentation Tool
 Mobile Powe...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 40May 20, 2016
RSL-based Associative File System
signer
M...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 41May 20, 2016
Personal Information Management (PIM)
 Ke...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 42May 20, 2016
Object-Concept-Context (OC2) Framework
obj...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 43May 20, 2016
PimVis
Tim ReynaertAudrey Sanctorum
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 44May 20, 2016
PimVis Setup
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 45May 20, 2016
PimVis Context View
Audrey Sanctorum
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 46May 20, 2016
PimVis Document View
Audrey Sanctorum
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 47May 20, 2016
PimVis Focus View
Audrey Sanctorum
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 48May 20, 2016
Document Tracking (DocTr) Framework
 Unif...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 49May 20, 2016
HCI and HCII in Smart Environments
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 50May 20, 2016
SpeeG2: Multimodal Text Input
User
Speech ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 51May 20, 2016
Context Modelling Toolkit (CMT)
 Multi-la...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 52May 20, 2016
Context Modelling Toolkit (CMT) …
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 53May 20, 2016
WISE Lab: Office of the Future
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 54May 20, 2016
What is Wrong with Slideware?
 Simulation...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 55May 20, 2016
MindXpres Presentation Tool
 Extensible p...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 56May 20, 2016
MindXpres Platform
 MindXpres presentatio...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 57May 20, 2016
Interactive Source Code Plug-in
Paul Meste...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 58May 20, 2016
Interactive Data Visualisation
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 59May 20, 2016
Interactive Data Visualisation ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 60May 20, 2016
ArtVis: Information Exploration
 Advanced...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 61May 20, 2016
ArtVis ...
Bram Moerman
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 62May 20, 2016
Multimodal and Multi-Touch Interaction
EPO...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 63May 20, 2016
 Midas/Mudra Framework
 declarative defi...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 64May 20, 2016
Video: Augmented Reality (Mental Nomad)
To...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 65May 20, 2016
Conclusions
 Innovative cross-media docum...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 66May 20, 2016
References
 A. Silberschatz, H. Korth and...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 67May 20, 2016
References
 http://www.amazon.co.uk/Funda...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 68May 20, 2016
References ...
 B. Signer and M.C. Norrie...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 69May 20, 2016
References ...
 A.A.O Tayeh and B. Signer...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 70May 20, 2016
References ...
 R. Roels and B. Signer, M...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 71May 20, 2016
References ...
 B. Signer, M. Grossniklau...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 72May 20, 2016
References ...
 B. Signer, U. Kurmann and...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 73May 20, 2016
References ...
 B. Signer, What is Wrong ...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 74May 20, 2016
References ...
 A. Vogelsang and B. Signe...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 75May 20, 2016
References ...
 L. Hoste and B. Signer, E...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 76May 20, 2016
References ...
 R. Roels, Y. Baeten and B...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 77May 20, 2016
References ...
 S. Trullemans, A. Vercruy...
Beat Signer - Department of Computer Science - bsigner@vub.ac.be 78May 20, 2016
References ...
 ArtVis Project
 http://w...
2 December 2005
The End
Good Luck with the Exam!
Upcoming SlideShare
Loading in …5
×

Future Trends and Review - Lecture 13 - Introduction to Databases (1007156ANR)

4,838 views
4,671 views

Published on

This lecture is part of an Introduction to Databases course given at the Vrije Universiteit Brussel.

Published in: Education, Technology
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,838
On SlideShare
0
From Embeds
0
Number of Embeds
189
Actions
Shares
0
Downloads
217
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Future Trends and Review - Lecture 13 - Introduction to Databases (1007156ANR)

  1. 1. 2 December 2005 Introduction to Databases Current Trends and Review Prof. Beat Signer Department of Computer Science Vrije Universiteit Brussel http://www.beatsigner.com
  2. 2. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 2May 20, 2016 Impedance Mismatch Revisited  Combination of SQL with a host language  mix of declarative and procedural programming paradigms  two completely different data models  different set of data types  Interfacing with SQL is not straightforward  data has to be converted between host language and SQL due to the impedance mismatch  ~30% of the code and effort is used for this conversion!  The problem gets even worse if we would like to use an object-oriented host language  two approaches to deal with the problem - object databases (object-oriented databases) - object-relational databases
  3. 3. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 3May 20, 2016 Impedance Mismatch Revisited ...  Note that it would be easier to use the SQL AVG operator public float getAverageCDLength() { float result = 0.0; try { Connection conn = this.openConnection(); Statement s = conn.createStatement(); ResultSet set = s.executeQuery("SELECT length FROM CD"); int i = 0; while (set.next()) { result += set.getInt(1); i++; } return result/i; } catch (SQLException e) { System.out.println("Calculation of average length failed."); return 0; } }
  4. 4. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 4May 20, 2016 Object Databases  ODBMSs use the same data model as object-oriented programming languages  no object-relational impedance mismatch (due to uniform model)  An object database combines the features of an object- oriented language and a DBMS (language binding)  treat data as objects - object identity - attributes and methods - relationships between objects  extensible type hierarchy - inheritance, overloading and overriding as well as customised types  declarative query language
  5. 5. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 5May 20, 2016 Persistent Programming Languages  Several approaches have been proposed to make transient programming language objects persistent  persistence by class - declare that a class is persistent - all objects of a persistent class are persistent whereas objects of non-persistent classes are transient - not very flexible; we would like to have persistent and transient objects from a single class - many ODBMSs provide a mechanism to make classes persistence capable  persistence by creation - introduce new syntax to create persistent objects - object is either persistent or transient depending on how it was created  persistence by marking - mark objects as persistent after creation but before the program terminates
  6. 6. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 6May 20, 2016 Persistent Programming Languages ...  persistence by reachability - one or more objects are explicitly declared as persistent objects (root objects) - all the other objects are persistent if they are reachable from a root object via a sequence of one or more references - easy to make entire data structures persistent
  7. 7. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 7May 20, 2016 ObjectStore Example  Persistence by reachability via specific database roots  Persistence capable classes  post-processor makes specific classes persistent capable  Persistent aware classes  can access and manipulate persistent objects (not persistent) Person ariane = new Person("Ariane Peeters") db.createRoot("Persons", ariane);
  8. 8. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 8May 20, 2016 Object-Relational Mapping (ORM)  "Automatic" mapping of object-oriented model to relational database  developer has to deal less with persistence-related programming  Hibernate  mapping of Java types to SQL types  generates the required SQL statements behind the scene  standalone framework  Java Persistence API (JPA)  Enterprise Java Beans Standard 3.0  use annotations to define mapping  javax.persistence package
  9. 9. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 9May 20, 2016 Current Trends  Object database management systems (ODBMS) are an alternative to relational database management systems (RDBMS)  Recently, the term NoSQL databases has been introduced for different non-RDBMS solutions  non-relational, horizontally scalable, distributed, ...  often ACID properties not fully guaranteed - eventual consistency  many solutions driven by web application requirements  different classes of NoSQL solutions - object databases (db4o, ObjectStore, Objectivity, Versant, ...) - column stores (BigTable, Hbase, ...) - document stores (CouchDB, MongoDB, ...)
  10. 10. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 10May 20, 2016 Current Trends ...  different classes of NoSQL solutions - key-value (tuple) stores (Membase, Redis, ...) - XML databases (Tamino, BaseX, ...) - ...
  11. 11. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 11May 20, 2016 Column Stores  Solutions for large scale distributed storage systems  very large tables with billions of rows and millions of columns  petabytes of data across thousands of servers  BigTable  distributed storage solution for structured data used by Google  HBase  distributed open source database (similar to BigTable)  part of the Apache Hadoop project  use MapReduce framework for processing - map step • master node divides problem into subproblems and delegates them to child nodes - reduce step • master mode integrates solutions of subproblems
  12. 12. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 12May 20, 2016 Document Stores  Data no longer stored in tables  Each record (document) might have a different format (number and size of fields)  Apache's CoucheDB is an example of a free and open source document-oriented database
  13. 13. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 13May 20, 2016 Cloud Computing  Online or web-based databases  store data in the cloud or on servers on the internet  examples - QuickBase, quickbase.intuit.com  Amazon SimpleDB  distributed database written in Erlang  offers a Web Service API  makes uses of S3 and EC2  on demand scaling  non-relational data store - schemaless - hashtables with set of key value pairs
  14. 14. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 14May 20, 2016 Course Review 1. Introduction and Conceptual Modelling  various DB application domains  basic DB terminology  data models and history of DBMS  conceptual modelling and the ER model 2. Extended ER Model and other Modelling Languages  EER model - specialisation and generalisation, ISA constraints, aggregation  OM and UML as alternative modelling techniques 3. Relational Model and Relational Algebra  relational model  relational algebra - fundamental, additional and extended operations
  15. 15. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 15May 20, 2016 Course Review ... 4. Relational Database Design  reduction  functional and multivalued dependencies  normal forms and normalisation 5. Structured Query Language (SQL)  data definition language (DDL)  data manipulation language (DML) 6. Advanced SQL  authorisation  SQL programming environments - ESQL, SQL/CLI, SQL/PSM and triggers  impedance mismatch
  16. 16. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 16May 20, 2016 Course Review ... 7. DBMS Architectures and Features  components of a DBMS  different DBMS architectures - teleprocessing, two-tier and N-tier architectures, SOA, cloud computing, ... - distributed DBMS, parallel DBMS, TP Monitor, ... 8. Storage Management  storage device hierarchy and RAID systems  buffer management  record formats and operations 9. Access Methods  indexing - sparse, dense and multilevel indices, B+-trees, bitmap index  hashing
  17. 17. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 17May 20, 2016 Course Review … 10.Query Processing and Optimisation  query processing and query costs  selection, sorting, join, ...  basic query optimisation 11.Transaction Management  transactions - conflict serialisability  concurrency - lock-based, timestamp ordering and optimistic  recovery
  18. 18. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 18May 20, 2016 Course Review … Access Methods System Buffers Authorisation Control Integrity Checker Command Processor Program Object Code DDL Compiler File Manager Buffer Manager Recovery Manager Scheduler Query Optimiser Transaction Manager Query Compiler Queries Catalogue Manager DML Preprocessor Database Schema Application Programs Database and System Catalogue Database Manager Data Manager DBMS Programmers Users DB Admins Based on 'Components of a DBMS', Database Systems, T. Connolly and C. Begg, Addison-Wesley 2010
  19. 19. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 19May 20, 2016 Covered Book Chapters  The following chapters of the Database System Concepts book have been covered and should be studied  chapter 1 - Introduction  chapter 2 - Relational Model  chapter 3 - Introduction to SQL  chapter 4 - Intermediate SQL  chapter 5 - Advanced SQL
  20. 20. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 20May 20, 2016 Covered Book Chapters ...  The following chapters of the Database System Concepts book have been covered and should be studied  chapter 6.1 - Relational Algebra  chapter 7 - Database Design and the ER Model - Reduction to Relational Schemas - Unified Modelling Language (UML)  chapter 8 - Relational Database Design  chapter 10 - Storage and File Structure
  21. 21. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 21May 20, 2016 Covered Book Chapters ...  The following chapters of the Database System Concepts book have been covered and should be studied  chapter 11 - Indexing and Hashing  chapter 12 - Query Processing  chapter 13 - Query Optimization  chapter 14 - Transactions  chapter 15 - Concurrency Control
  22. 22. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 22May 20, 2016 Covered Book Chapters ...  The following chapters of the Database System Concepts book have been covered and should be studied  chapter 16 - Recovery System  chapter 17 - Database-System Architectures
  23. 23. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 23May 20, 2016 Exam  Written closed book exam in English/Dutch  covers content of lectures (specific book chapters) and exercises  Current exam date: June 7  room D0.02  14:00-18:00  Questions about the course content?  send an email to Reinout to get an appointment
  24. 24. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 24May 20, 2016 Exam Format  The exam will contain a number of questions addressing different parts of the lecture and exercises  Make sure that you understand the general concepts  we will ask less about specific details  Possible topics include but are not limited to  define a conceptual model (ER) for a given description of an application domain  reduction of an (E)ER model to a relational model  given a database schema and some questions about specific content - write the corresponding SQL queries  transform an SQL query to a relational algebra expression
  25. 25. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 25May 20, 2016 Exam Format ...  given a number of relations - write specific relational algebra queries  given a relation R - find functional/multivalued dependencies - check normal forms  given two relations with specific properties - worst case estimates for different kinds of operations (e.g. join)  given an SQL query - define the query expression/execution tree  given a query expression tree and some indices - optimise the query expressions tree  given a schedule S - check if S is conflict serialisable  ...
  26. 26. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 26May 20, 2016 Exam Format ...  You should further have a good understanding of the general concepts introduced in the lecture since there might be essay questions asking you to explain a concept or to compare two or more concepts or solutions
  27. 27. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 27May 20, 2016 Erasmus+  Study a semester abroad at top European universities  3rd Bachelor year and Master (default in 3rd semester)  General courses or specialisation in areas not offered at the VUB (e.g. security)  Opportunity to widen your horizon  Explicitly mentioned on your final diploma Chalmers University of Technology, Sweden École Polytechnique Fédérale de Lausanne, Switzerland ETH Zurich, Switzerland Technische Universität München, Germany Universitat Politécnica de Catalunya, Spain
  28. 28. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 28May 20, 2016 Erasmus+  General info event later this year (November) organised by IRMO  Feel free to contact me if you should have any questions  [http://wise.vub.ac.be/erasmus/] Bauhaus University, Weimar, Germany University of Konstanz, Germany
  29. 29. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 29May 20, 2016 Other Courses  Web Technologies  evolution of the Internet and Web Information Systems (WIS)  basic technologies (e.g. HTTP) and web architectures  Web 2.0, semantic web, web search (e.g. Google PageRank)  security, privacy and trust  [http://wise.vub.ac.be/content/web-information-systems]  Advanced Topics in Information Systems (4016792ENR)  seminar about recent developments in information systems  internet of things, cloud computing, mashups, web search, post- relational databases, web of data, information visualisation, information system interaction, human-computer interaction, ...  [http://wise.vub.ac.be/content/advanced-topics-information-systems] WEB & INFORMATION SYSTEMS ENGINEERING
  30. 30. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 30May 20, 2016 Other Courses ...  Next Generation User Interfaces (4018166FNR)  general HCI introduction  multimodal interaction (theoretical concepts, fusion and fission, ...)  adaptation  pen-based interaction  tangible interaction and augmented reality  [http://wise.vub.ac.be/content/next-generation-user-interfaces] WEB & INFORMATION SYSTEMS ENGINEERING
  31. 31. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 31May 20, 2016 01001000100 0101001100010010100010010 0100100010010001000100001001000 100010001100001001000110010101010110 1100010010100010010010010100010101011001 101001100001100 101010100 00101000100 110101010101 00100 01010101000 1001 1111111111 111 0000000010 0 11111111 0101001011 010101010 111010101 001010010110 Fluid Cross-Media Information Spaces
  32. 32. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 32May 20, 2016 Prof. Dr. Beat Signer Interactive Paper, Cross-Media Information Architectures Sandra Trullemans Personal Cross-Media Information Management Audrey Sanctorum User-defined Cross-Device and Cross-Media Interaction Reinout Roels MindXpres: Extensible Content- driven Presentation Tool CISA Human-Machine & Human-Information Interaction Information Systems & Management Information Visualisation & Navigation WEB & INFORMATION SYSTEMS ENGINEERING CROSS-MEDIA INFORMATION SPACES AND ARCHITECTURES (CISA)
  33. 33. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 33May 20, 2016 Ahmed A.O. Tayeh Open Cross-Media Authoring, Fluid Document Formats WEB & INFORMATION SYSTEMS ENGINEERING CISA Human-Machine & Human-Information Interaction Information Systems & Management Information Visualisation & Navigation CROSS-MEDIA INFORMATION SPACES AND ARCHITECTURES (CISA) Cristian Vasquez Paulus Community Semantics, Structured Data on the Web
  34. 34. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 34May 20, 2016 Former Members CISA Human-Machine & Human-Information Interaction Information Systems & Management Information Visualisation & Navigation CROSS-MEDIA INFORMATION SPACES AND ARCHITECTURES (CISA) Dr. Lode Hoste Multimodal Interaction, Midas and Mudra Framework Prof. Dr. Bruno Dumas Multimodal Interaction, Cross- Media Information Architectures Brecht De Rooms Implicit Context-aware Human- Computer Interaction, HCII
  35. 35. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 35May 20, 2016 What is Wrong with Digital Documents?  Existing document formats are based on the simulation of paper affordances on desktop computers  How to manage mixed-media "documents" in open and fluid cross-media information spaces?  on the data level - context-sensitive adapatation - cross-media transclusion  on the visualisation and navigation level - zoomable user interfaces  on the cross-media interaction level - fluid multimodal cross-media interfaces  Remediation of the "paper simulation" approach  WYSIWYG is only one out of many options! CISA Human-Machine & Human-Information Interaction Information Systems & Management Information Visualisation & Navigation
  36. 36. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 36May 20, 2016 RSL Metamodel and iServer Global Information Systems Group, ETH Zurich
  37. 37. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 37May 20, 2016 Links Users Layers Plug-ins Structure Active Content Global Information Systems Group, ETH Zurich
  38. 38. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 38May 20, 2016 Bridging the Paper-Digital Divide
  39. 39. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 39May 20, 2016 PaperPoint Presentation Tool  Mobile PowerPoint presentation Tool  interactive PowerPoint paper handouts  Support for non-linear presentations  refer back to previous slides  dynamically integrate slides  skip slides
  40. 40. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 40May 20, 2016 RSL-based Associative File System signer My Pictures Vancouver ER 2010 Granville Island Vancouver Harbour Public Market Keynote J. Thorp Olga and Lamia Dinner ER 2010 multiple classification structural link navigational link My Videos Vancouver Aquarium ER 2010 Keynote cross-media association My Presentations ER 2010 WISE 2009 cross-media transclusion single slide transclusion (via OOXML RSL selector) Gregory Cardone
  41. 41. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 41May 20, 2016 Personal Information Management (PIM)  Keeping, organising and re-finding information  digital and physical  Study of human- information interaction  files, piles, mixtures, …  OC2 PIM model  based on RSL hypermedia metamodel  Cross-Media PIM system  explicit as well as implicit associations between entities
  42. 42. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 42May 20, 2016 Object-Concept-Context (OC2) Framework object layer structural link concept layer context layer navigational link associative link weighted link Object 1 Object n Object 2 Context 1 Context n Concept 1 Concept 2 Concept n extent link entity link Links selector resource (1,*)(1,*) (1,1) (0,*) (0,*) (0,*) RefersTo HasTargetHasSource partition Entities (0,*) link Navigational Links link Extent Links partition ResourcesSelectors context Contexts link Structural Links link Associative Links resource Physical Objects resource Digital Objects resource Concepts resource Objects HasAssoc Target (0,*) (1,*) HasExt Target HasExt Source HasAssoc Source (1,1) (1,*) (0,*) (0,*) (0,*) (1,1) disjoint partition translation OC2 conceptual model RSL-based metamodel
  43. 43. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 43May 20, 2016 PimVis Tim ReynaertAudrey Sanctorum
  44. 44. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 44May 20, 2016 PimVis Setup
  45. 45. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 45May 20, 2016 PimVis Context View Audrey Sanctorum
  46. 46. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 46May 20, 2016 PimVis Document View Audrey Sanctorum
  47. 47. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 47May 20, 2016 PimVis Focus View Audrey Sanctorum
  48. 48. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 48May 20, 2016 Document Tracking (DocTr) Framework  Unified document (object) tracking solution  plug-ins for QR codes, RFID tags, SIFT algorithm, …  tracking of documents across organisational structures  avoid fragmentation when using multiple tracking setups Document Management PendingPool DataModel IdentificationMechanism OC2 GUI REST Input Interface REST Output Interface Third-party Applications DocTr Delegator Tracking Setups
  49. 49. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 49May 20, 2016 HCI and HCII in Smart Environments
  50. 50. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 50May 20, 2016 SpeeG2: Multimodal Text Input User Speech recognition (Microsoft SAPI 5.4) Skeletal tracking (Microsoft Kinect) 5 4 2 3 SpeeG2 GUI 6 1 Sven De Kock
  51. 51. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 51May 20, 2016 Context Modelling Toolkit (CMT)  Multi-layered context modelling approach  programmer, expert user and end user  Beyond simple "if this then that" rules  Client-server architecture  server: context reasoning based on Drools  client: sensor input as well as applications End User Expert User Functions Actions Template Filled in template Situation Situations Facts Rule Programmer Rule (4) (5) (6) (7) (8)  Increase trust via intelligibility
  52. 52. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 52May 20, 2016 Context Modelling Toolkit (CMT) …
  53. 53. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 53May 20, 2016 WISE Lab: Office of the Future
  54. 54. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 54May 20, 2016 What is Wrong with Slideware?  Simulation of physical slides  limited space due to the slide concept  linear navigation from slide to slide  difficult to reuse content and embed rich media types  MindXpres addresses these issues  unlimited canvas with zoomable user interface  non-linear navigation and associative linking  content-based approach with automatic visualisation
  55. 55. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 55May 20, 2016 MindXpres Presentation Tool  Extensible prototyping platform for novel presen- tation concepts  content-based approach - separation of content and pre- sentation (automatic visualisation)  cross-media content reuse  non-linear navigation via zoomable user interface  connectivity and interactivity
  56. 56. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 56May 20, 2016 MindXpres Platform  MindXpres presentations are currently represented in the XML-based MindXpres document format  Compiler (node.js application) translates XML to HTML  Presentation engine based on HTML5 and related APIs  e.g. WebSockets for connectivity
  57. 57. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 57May 20, 2016 Interactive Source Code Plug-in Paul Mestereaga
  58. 58. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 58May 20, 2016 Interactive Data Visualisation
  59. 59. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 59May 20, 2016 Interactive Data Visualisation ...
  60. 60. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 60May 20, 2016 ArtVis: Information Exploration  Advanced visualisation techniques in combination with a TUI  explore Web Gallery of Art  faceted browsing  phidgets-based TUI  RFID-tagged physical objects  Three main components to explore, analyse and browse the information Bram Moerman
  61. 61. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 61May 20, 2016 ArtVis ... Bram Moerman
  62. 62. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 62May 20, 2016 Multimodal and Multi-Touch Interaction EPOC, emotiv Echo Smartpen, Livescribe Kinect,Microsoft
  63. 63. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 63May 20, 2016  Midas/Mudra Framework  declarative definition of multimodal and multi-touch interactions  rule-based language approach  rapid protoyping and application development  iGesture Workbench  create and test gesture sets and algorithms  different modalities: digital pen, Wii remote, …  open source (www.igesture.org)  HephaisTK Toolkit  domain-specific human-computer dialogue language (SMUIML) for multimodal I/O  speech recognisers, RFID readers, … Multimodal and Multi-Touch Interaction
  64. 64. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 64May 20, 2016 Video: Augmented Reality (Mental Nomad) Toon Duwee
  65. 65. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 65May 20, 2016 Conclusions  Innovative cross-media document formats which go beyond simulating paper on desktop computers  RSL-based representation of open and fluid cross-media information spaces  interactive paper solutions  personal information management and associative file systems  MindXpres presentation tool  Multimodal and multi-touch interaction  Midas/Mudra, HephaisTK and iGesture  SpeeG2, Kinect Presenter  Augmented reality interfaces  ArtVis and Mental Nomad
  66. 66. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 66May 20, 2016 References  A. Silberschatz, H. Korth and S. Sudarshan, Database System Concepts (Sixth Edition), McGraw-Hill, 2010  Cross-Media Information Spaces and Architectures  http://wise.vub.ac.be/content/cross-media- information-spaces-and-architectures  Interactive Paper and Augmented Reality  http://wise.vub.ac.be/content/interactive-paper-and- augmented-reality  Multimodal and Multi-Touch Interaction  http://wise.vub.ac.be/content/multimodal-and-multi- touch-interaction
  67. 67. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 67May 20, 2016 References  http://www.amazon.co.uk/Fundamental-Concepts-Interactive-Cross- Media-Information/dp/3837027139  B. Signer and M.C. Norrie, As We May Link: A General Metamodel for Hypermedia Systems, Proceedings of the 26th International Conference on Conceptual Modeling (ER 2007), Auckland, New Zealand, November 2007  http://beatsigner.com/publications/signer_ER2007.pdf  B. Signer, Fundamental Concepts for Interactive Paper and Cross-Media Information Spaces, ISBN 978-3-8370-2713-6, May 2008
  68. 68. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 68May 20, 2016 References ...  B. Signer and M.C. Norrie, Interactive Paper: Past, Present and Future, Proceedings of the 1st International Workshop on Paper Computing (PaperComp 2010), Copenhagen Denmark, September 2010  http://beatsigner.com/publications/signer_PaperComp2010.pdf  B. Signer and M.C. Norrie, PaperPoint: A Paper- based Presentation and Interactive Paper Prototyping Tool, Proceedings of the First International Conference on Tangible and Embedded Interaction (TEI 2007), Baton Rouge, USA, February 2007  http://beatsigner.com/publications/signer_TEI2007.pdf
  69. 69. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 69May 20, 2016 References ...  A.A.O Tayeh and B. Signer, A Dynamically Exten- sible Open Cross-Document Link Service, Proceedings of the 16th International Conference on Web Information Systems Engineering (WISE 2015), Miami, USA, November, 2015  http://beatsigner.com/publications/tayeh_WISE2015.pdf  S. Trullemans and B. Signer, Towards a Conceptual Framework and Metamodel for Context-Aware Personal Cross-Media Information Management Systems, Proceedings of ER 2014, 33rd International Conference on Conceptual Modelling, Atlanta, USA, October, 2014  http://beatsigner.com/publications/trullemans_ER2014.pdf
  70. 70. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 70May 20, 2016 References ...  R. Roels and B. Signer, MindXpres: An Exten- sible Content-driven Cross-Media Presentation Platform, Proceedings of WISE 2014, 15th International Conference on Web Information System Engineering, Thessaloniki, Greece, October, 2014  http://beatsigner.com/publications/roels_WISE2014.pdf  B. Dumas, B. Moerman, S. Trullemans and B. Signer: ArtVis: Combining Advanced Visualisation and Tangible Interaction for the Exploration, Analysis and Browsing of Digital Artwork Collections, Proceedings of AVI 2014, Como, Italy, May 2014  http://beatsigner.com/publications/dumas_AVI2014.pdf
  71. 71. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 71May 20, 2016 References ...  B. Signer, M. Grossniklaus and M.C.Norrie, Interactive Paper as a Mobile Client for a Multi-Channel Web Information System, World Wide Web Journal (WWW), Vol. 10, No. 4, Springer, December 2007  http://beatsigner.com/publications/signer_WWWJ2007.pdf  L. Hoste, B. Dumas and B. Signer, Mudra: A Unified Multimodal Interaction Framework, Proceedings of the 13th International Conference on Multimodal Interaction (ICMI 2011), Alicante, Spain, November 2011  http://beatsigner.com/publications/hoste_ICMI2011.pdf
  72. 72. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 72May 20, 2016 References ...  B. Signer, U. Kurmann and M.C. Norrie. M.C., iGesture: A General Gesture Recognition Framework, Proceedings of the 9th International Conference on Document Analysis and Recognition (ICDAR 2007), Curitiba, Brazil, September 2007  http://beatsigner.com/publications/signer_ICDAR2007.pdf  L. Hoste and B. Signer, SpeeG2: A Speech- and Gesture-based Interface for Efficient Controller-free Text Entry, Proceedings of the 15th International Conference on Multimodal Interaction (ICMI 2013), Sydney, Australia, December 2013  http://beatsigner.com/publications/hoste_ICMI2013.pdf
  73. 73. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 73May 20, 2016 References ...  B. Signer, What is Wrong with Digital Documents? A Conceptual Model for Structural Cross-Media Content Composition and Reuse, Proceedings of the 29th International Conference on Conceptual Modeling (ER 2010), Vancouver, Canada, November 2010  http://beatsigner.com/publications/signer_ER2010.pdf  S. Trullemans and B. Signer, From User Needs to Opportunities in Personal Information Management: A Case Study on Organisational Strategies in Cross-Media Information Spaces, Proceedings of DL 2014, London, UK, September, 2014  http://beatsigner.com/publications/trullemans_DL2014.pdf
  74. 74. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 74May 20, 2016 References ...  A. Vogelsang and B. Signer, The Lost Cosmonaut: An Interactive Narrative Environment on Basis of Digitally Enhanced Paper, Proceedings of the International Conference on Virtual Storytelling 2005, Strasbourg, France, December 2005  http://beatsigner.com/publications/vogelsang_ICVS2005.pdf  R. Roels, C. Vermeylen and B. Signer, A Unified Communication Platform for Enriching and Enhancing Presentations with Active Learning Components, Proceedings of ICALT 2014, Athens, Greece, July 2014  http://beatsigner.com/publications/roels_ICALT2014.pdf
  75. 75. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 75May 20, 2016 References ...  L. Hoste and B. Signer, Expressive Control of Indirect Augmented Reality During Live Music Performances, Proceedings of the 13th International Conference on New Interfaces for Musical Expression, Daejeon (NIME 2013), Korea Republic, May 2013  http://beatsigner.com/publications/hoste_NIME2013.pdf  R. Roels, P. Mestereaga and B. Signer, An Interactive Source Code Visualisation Plug-in for the MindXpres Presentation Platform, Communications in Computer and Information Science (CCIS), 583, 2016  http://beatsigner.com/publications/roels_CCIS2016.pdf
  76. 76. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 76May 20, 2016 References ...  R. Roels, Y. Baeten and B. Signer, An Interactive Data Visualisation Approach for Next Generation Presentation Tools: Towards Rich Presentation-based Data Exploration and Storytelling, Proceedings of CSEDU 2016, Rome, Italy, April, 2016  http://beatsigner.com/publications/roels_CSEDU2016.pdf  S. Trullemans and B. Signer, A Multi-layered Context Modelling Approach for End Users, Expert Users and Programmers, Proceedings of the International Workshop on Smart Ecosystems cReation by Visual dEsign (SERVE 2016), Bari, Italy, June 2016  http://beatsigner.com/publications/trullemans_SERVE2016.pdf
  77. 77. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 77May 20, 2016 References ...  S. Trullemans, A. Vercruysse and B. Signer, DocTr: A Unifying Framework for Tracking Physical Documents and Organisational Structures, Proceedings of EICS 2016, Brussels, Belgium, June 2016  http://beatsigner.com/publications/trullemans_EICS2016.pdf  S. Trullemans, A. Sanctorum and B. Signer, PimVis: Exploring and Re-finding Documents in Cross-Media Information Spaces, Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI 2016), Bari, Italy, June 2016  http://beatsigner.com/publications/trullemans_AVI2016.pdf
  78. 78. Beat Signer - Department of Computer Science - bsigner@vub.ac.be 78May 20, 2016 References ...  ArtVis Project  http://www.beatsigner.com/flyers/ArtVis.pdf  MindXpres Project  http://www.beatsigner.com/flyers/MindXpres.pdf
  79. 79. 2 December 2005 The End Good Luck with the Exam!

×