SlideShare a Scribd company logo
1 of 13
R. Ortale  (2) , E. Ritacco  (2) , N. Pelekis  (3)   R. Trasarti  (1),   F. Giannotti  (1) , C. Renso  (1) , G. Costa  (2) , G. Manco  (2) , Y. Theodoridis  (3) ‏ (1)  ISTI-CNR , Pisa, Italy (2)  ICAR-CNR , Rende (CS), Italy (3)  Univerity of Pireus , Athens, Greece The DAEDALUS Framework:  Progressive Querying and Mining of Movement Data
Motivation ,[object Object],[object Object]
Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object]
The Two Worlds framework Filtering operators : manipulate basic objects. Mining operators : extract properties from samples.    K:D  M Population operators : detect samples exhibiting properties.    P:DxM  D
From Two Worlds to Daedalus Hermes is the repository of both data and models.  Hermes has been extended to represent objects in M-World: Model_TAS, (T-Pattern) The mining operator is realized by calling an external algorithm.  The populate operator has been defined on Hermes
The Data world ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
The Data World – Data filtering ,[object Object],[object Object],[object Object],[object Object]
Model representation For T-Pattern, a Model_Tas is defined in Hermes as: Sequence of <Region, <Minimum travel time, Maximum travel time>> Model_TAS: VARRAY <SDO_Geometry, <TAU_TLL.interval, TAU_TLL.interval>> <A,<10,30>; B<5,60>; C<nd,nd>> A B c 10,30 5,60
The Daedalus system DAEDALUS  provides a  Data Mining Query Language  based on SQL, that includes basic mechanisms for interactive queries on D-World and M-World
The Daedalus System Architecture HERMES DMQL query Model_TAS Package MOD Mediator Controller Parser Object Translator Mining Engine T-Pattern Algorithm User Interface TAS Translation Library Moving_point Translation Library Object Store
Demo ,[object Object],[object Object],[object Object]
Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

What's hot (11)

General Data structures
General Data structuresGeneral Data structures
General Data structures
 
Data Structures 01
Data Structures 01Data Structures 01
Data Structures 01
 
Concepts of Arrays
Concepts of ArraysConcepts of Arrays
Concepts of Arrays
 
On the Management, Analysis and Simulation of our LifeSteps
On the Management, Analysis and Simulation of our LifeStepsOn the Management, Analysis and Simulation of our LifeSteps
On the Management, Analysis and Simulation of our LifeSteps
 
Functions and applications
Functions and applicationsFunctions and applications
Functions and applications
 
Motivation and Mechanics behind some aspects of Shapeless
Motivation and Mechanics behind some aspects of ShapelessMotivation and Mechanics behind some aspects of Shapeless
Motivation and Mechanics behind some aspects of Shapeless
 
OODB
OODBOODB
OODB
 
15 cs201j ds syllabus
15 cs201j ds syllabus15 cs201j ds syllabus
15 cs201j ds syllabus
 
256 shades of grey
256 shades of grey256 shades of grey
256 shades of grey
 
02 Stack
02 Stack02 Stack
02 Stack
 
Abstract data types (adt) intro to data structure part 2
Abstract data types (adt)   intro to data structure part 2Abstract data types (adt)   intro to data structure part 2
Abstract data types (adt) intro to data structure part 2
 

Viewers also liked (12)

Daedalus and Icarus (2)
Daedalus and Icarus (2)Daedalus and Icarus (2)
Daedalus and Icarus (2)
 
δαιδαλος και ικαρος
δαιδαλος και ικαροςδαιδαλος και ικαρος
δαιδαλος και ικαρος
 
Icarus and daedalus [εργασια στα αγγλικα]
Icarus  and  daedalus [εργασια στα αγγλικα]Icarus  and  daedalus [εργασια στα αγγλικα]
Icarus and daedalus [εργασια στα αγγλικα]
 
Daedalusand Icarus Powerpoint
Daedalusand Icarus PowerpointDaedalusand Icarus Powerpoint
Daedalusand Icarus Powerpoint
 
Daedalus and icarus in art
Daedalus and icarus in artDaedalus and icarus in art
Daedalus and icarus in art
 
Icarus and daedalus
Icarus and daedalus Icarus and daedalus
Icarus and daedalus
 
Daedalus and icarus
Daedalus and icarusDaedalus and icarus
Daedalus and icarus
 
Icarus elpida and georgia
Icarus elpida and georgiaIcarus elpida and georgia
Icarus elpida and georgia
 
Daedalus and Icarus
Daedalus and IcarusDaedalus and Icarus
Daedalus and Icarus
 
Δαίδαλος και Ίκαρος
Δαίδαλος και ΊκαροςΔαίδαλος και Ίκαρος
Δαίδαλος και Ίκαρος
 
The myth of icarus power point
The myth of icarus power pointThe myth of icarus power point
The myth of icarus power point
 
Daedalus and icarus,p.point goldfish
Daedalus and icarus,p.point goldfishDaedalus and icarus,p.point goldfish
Daedalus and icarus,p.point goldfish
 

Similar to Daedalus

Geographical Map Annotation With Social Metadata In a Surveillance Environment
Geographical Map Annotation With Social Metadata In a Surveillance EnvironmentGeographical Map Annotation With Social Metadata In a Surveillance Environment
Geographical Map Annotation With Social Metadata In a Surveillance Environment
Elena Roglia
 
IR-ranking
IR-rankingIR-ranking
IR-ranking
FELIX75
 

Similar to Daedalus (20)

Athena
AthenaAthena
Athena
 
Trajectory Segmentation and Sampling of Moving Objects Based On Representativ...
Trajectory Segmentation and Sampling of Moving Objects Based On Representativ...Trajectory Segmentation and Sampling of Moving Objects Based On Representativ...
Trajectory Segmentation and Sampling of Moving Objects Based On Representativ...
 
Elag 2012 - Under the hood of 3TU.Datacentrum.
Elag 2012 - Under the hood of 3TU.Datacentrum.Elag 2012 - Under the hood of 3TU.Datacentrum.
Elag 2012 - Under the hood of 3TU.Datacentrum.
 
R-programming-training-in-mumbai
R-programming-training-in-mumbaiR-programming-training-in-mumbai
R-programming-training-in-mumbai
 
Data Structures unit I Introduction - data types
Data Structures unit I Introduction - data typesData Structures unit I Introduction - data types
Data Structures unit I Introduction - data types
 
Geographical Map Annotation With Social Metadata In a Surveillance Environment
Geographical Map Annotation With Social Metadata In a Surveillance EnvironmentGeographical Map Annotation With Social Metadata In a Surveillance Environment
Geographical Map Annotation With Social Metadata In a Surveillance Environment
 
Bsc cs ii dfs u-1 introduction to data structure
Bsc cs ii dfs u-1 introduction to data structureBsc cs ii dfs u-1 introduction to data structure
Bsc cs ii dfs u-1 introduction to data structure
 
Bca ii dfs u-1 introduction to data structure
Bca ii dfs u-1 introduction to data structureBca ii dfs u-1 introduction to data structure
Bca ii dfs u-1 introduction to data structure
 
Where Next
Where NextWhere Next
Where Next
 
R programming by ganesh kavhar
R programming by ganesh kavharR programming by ganesh kavhar
R programming by ganesh kavhar
 
Mca ii dfs u-1 introduction to data structure
Mca ii dfs u-1 introduction to data structureMca ii dfs u-1 introduction to data structure
Mca ii dfs u-1 introduction to data structure
 
T24144148
T24144148T24144148
T24144148
 
Open Analytics Environment
Open Analytics EnvironmentOpen Analytics Environment
Open Analytics Environment
 
A FLEXIBLE APPROACH TO MINE HIGH UTILITY ITEMSETS FROM TRANSACTIONAL DATABASE...
A FLEXIBLE APPROACH TO MINE HIGH UTILITY ITEMSETS FROM TRANSACTIONAL DATABASE...A FLEXIBLE APPROACH TO MINE HIGH UTILITY ITEMSETS FROM TRANSACTIONAL DATABASE...
A FLEXIBLE APPROACH TO MINE HIGH UTILITY ITEMSETS FROM TRANSACTIONAL DATABASE...
 
19. Data Structures and Algorithm Complexity
19. Data Structures and Algorithm Complexity19. Data Structures and Algorithm Complexity
19. Data Structures and Algorithm Complexity
 
Introduction to Data structure and algorithm.pptx
Introduction to Data structure and algorithm.pptxIntroduction to Data structure and algorithm.pptx
Introduction to Data structure and algorithm.pptx
 
A SERIAL COMPUTING MODEL OF AGENT ENABLED MINING OF GLOBALLY STRONG ASSOCIATI...
A SERIAL COMPUTING MODEL OF AGENT ENABLED MINING OF GLOBALLY STRONG ASSOCIATI...A SERIAL COMPUTING MODEL OF AGENT ENABLED MINING OF GLOBALLY STRONG ASSOCIATI...
A SERIAL COMPUTING MODEL OF AGENT ENABLED MINING OF GLOBALLY STRONG ASSOCIATI...
 
DATA STRUCTURES unit 1.pptx
DATA STRUCTURES unit 1.pptxDATA STRUCTURES unit 1.pptx
DATA STRUCTURES unit 1.pptx
 
IR-ranking
IR-rankingIR-ranking
IR-ranking
 
NLP Project: Machine Comprehension Using Attention-Based LSTM Encoder-Decoder...
NLP Project: Machine Comprehension Using Attention-Based LSTM Encoder-Decoder...NLP Project: Machine Comprehension Using Attention-Based LSTM Encoder-Decoder...
NLP Project: Machine Comprehension Using Attention-Based LSTM Encoder-Decoder...
 

Daedalus

  • 1. R. Ortale (2) , E. Ritacco (2) , N. Pelekis (3) R. Trasarti (1), F. Giannotti (1) , C. Renso (1) , G. Costa (2) , G. Manco (2) , Y. Theodoridis (3) ‏ (1) ISTI-CNR , Pisa, Italy (2) ICAR-CNR , Rende (CS), Italy (3) Univerity of Pireus , Athens, Greece The DAEDALUS Framework: Progressive Querying and Mining of Movement Data
  • 2.
  • 3.
  • 4.
  • 5. The Two Worlds framework Filtering operators : manipulate basic objects. Mining operators : extract properties from samples. K:D  M Population operators : detect samples exhibiting properties. P:DxM  D
  • 6. From Two Worlds to Daedalus Hermes is the repository of both data and models. Hermes has been extended to represent objects in M-World: Model_TAS, (T-Pattern) The mining operator is realized by calling an external algorithm. The populate operator has been defined on Hermes
  • 7.
  • 8.
  • 9. Model representation For T-Pattern, a Model_Tas is defined in Hermes as: Sequence of <Region, <Minimum travel time, Maximum travel time>> Model_TAS: VARRAY <SDO_Geometry, <TAU_TLL.interval, TAU_TLL.interval>> <A,<10,30>; B<5,60>; C<nd,nd>> A B c 10,30 5,60
  • 10. The Daedalus system DAEDALUS provides a Data Mining Query Language based on SQL, that includes basic mechanisms for interactive queries on D-World and M-World
  • 11. The Daedalus System Architecture HERMES DMQL query Model_TAS Package MOD Mediator Controller Parser Object Translator Mining Engine T-Pattern Algorithm User Interface TAS Translation Library Moving_point Translation Library Object Store
  • 12.
  • 13.

Editor's Notes

  1. A flurry of research has covered with spatio-temporal data analysis from different perspectives. The definition of new movement patterns. The development of solutions to algorithmic issues, with which to improve existing pattern-mining schemes Little attention has been paid to the definition of a unifying framework, wherein to set the above pattern-mining tools as specific components of the knowledge discovery process. Knowledge discovery is a multi-step process, that involves data preprocessing, different pattern mining stages and pattern postprocessing.
  2. A flurry of research has covered with spatio-temporal data analysis from different perspectives. The definition of new movement patterns. The development of solutions to algorithmic issues, with which to improve existing pattern-mining schemes Little attention has been paid to the definition of a unifying framework, wherein to set the above pattern-mining tools as specific components of the knowledge discovery process. Knowledge discovery is a multi-step process, that involves data preprocessing, different pattern mining stages and pattern postprocessing.