SlideShare a Scribd company logo
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

General Data structures
General Data structuresGeneral Data structures
General Data structures
Youssef Elsalhawy
 
Data Structures 01
Data Structures 01Data Structures 01
Data Structures 01
Budditha Hettige
 
Concepts of Arrays
Concepts of ArraysConcepts of Arrays
Concepts of Arrays
Yashh Pandya
 
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
ytheodoridis
 
Functions and applications
Functions and applicationsFunctions and applications
Functions and applications
NamanLodha3
 
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
Anatolii Kmetiuk
 
OODB
OODBOODB
OODB
rajukc47
 
15 cs201j ds syllabus
15 cs201j ds syllabus15 cs201j ds syllabus
15 cs201j ds syllabus
SRM UNIVERSITY, RAMAPURAM
 
256 shades of grey
256 shades of grey256 shades of grey
256 shades of grey
JumpingJaq
 
02 Stack
02 Stack02 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
Self-Employed
 

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

Daedalus and Icarus (2)
Daedalus and Icarus (2)Daedalus and Icarus (2)
Daedalus and Icarus (2)Efthymios
 
δαιδαλος και ικαρος
δαιδαλος και ικαροςδαιδαλος και ικαρος
δαιδαλος και ικαροςEfthymios
 
Icarus and daedalus [εργασια στα αγγλικα]
Icarus  and  daedalus [εργασια στα αγγλικα]Icarus  and  daedalus [εργασια στα αγγλικα]
Icarus and daedalus [εργασια στα αγγλικα]Efthymios
 
Daedalusand Icarus Powerpoint
Daedalusand Icarus PowerpointDaedalusand Icarus Powerpoint
Daedalusand Icarus Powerpointnatalietupta
 
Daedalus and icarus in art
Daedalus and icarus in artDaedalus and icarus in art
Daedalus and icarus in art
Maureen Herring
 
Icarus and daedalus
Icarus and daedalus Icarus and daedalus
Icarus and daedalus Efthymios
 
Icarus elpida and georgia
Icarus elpida and georgiaIcarus elpida and georgia
Icarus elpida and georgiaivid1990
 
Daedalus and Icarus
Daedalus and IcarusDaedalus and Icarus
Daedalus and Icarus
Maria Vassilopoulou
 
Δαίδαλος και Ίκαρος
Δαίδαλος και ΊκαροςΔαίδαλος και Ίκαρος
Δαίδαλος και Ίκαρος
theophanis15
 
The myth of icarus power point
The myth of icarus power pointThe myth of icarus power point
The myth of icarus power pointBecca Waldo
 
Daedalus and icarus,p.point goldfish
Daedalus and icarus,p.point goldfishDaedalus and icarus,p.point goldfish
Daedalus and icarus,p.point goldfish
Elpida Adalopoulou
 

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

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...
ijsrd.com
 
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.
Egbert Gramsbergen
 
R-programming-training-in-mumbai
R-programming-training-in-mumbaiR-programming-training-in-mumbai
R-programming-training-in-mumbai
Unmesh Baile
 
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
AmirthaVarshini80
 
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
 
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
Rai University
 
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
Rai University
 
R programming by ganesh kavhar
R programming by ganesh kavharR programming by ganesh kavhar
R programming by ganesh kavhar
Savitribai Phule Pune University
 
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
Rai University
 
T24144148
T24144148T24144148
T24144148
IJERA Editor
 
Open Analytics Environment
Open Analytics EnvironmentOpen Analytics Environment
Open Analytics Environment
Ian Foster
 
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...
International Journal of Technical Research & Application
 
19. Data Structures and Algorithm Complexity
19. Data Structures and Algorithm Complexity19. Data Structures and Algorithm Complexity
19. Data Structures and Algorithm Complexity
Intro C# Book
 
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
line24arts
 
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...
ijcsa
 
DATA STRUCTURES unit 1.pptx
DATA STRUCTURES unit 1.pptxDATA STRUCTURES unit 1.pptx
DATA STRUCTURES unit 1.pptx
ShivamKrPathak
 
IR-ranking
IR-rankingIR-ranking
IR-rankingFELIX75
 
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...
Eugene Nho
 

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.