Successfully reported this slideshow.
An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries Diego Martins Vieira   Barros 1,...
Outline <ul><li>Introduction </li></ul><ul><ul><li>Motivation and Basic Concepts </li></ul></ul><ul><li>AGIS </li></ul><ul...
Introduction (Motivation) <ul><li>SOLAP tools are dependent on specific OLAP languages and servers </li></ul><ul><li>Queri...
Introduction (Basic Concepts) <ul><li>OLAP </li></ul><ul><ul><li>Multidimensional and multilevel processing </li></ul></ul...
Introduction (Basic Concepts) <ul><li>OLAP </li></ul><ul><ul><li>Analytic queries are typically large and complex for non-...
<ul><li>GIS </li></ul><ul><ul><li>Geographic processing </li></ul></ul><ul><ul><ul><li>Topological: Touches, Within, Cross...
<ul><li>GIS </li></ul><ul><ul><li>Analytic and geographic queries are  also  typically large and complex for non-specialis...
<ul><li>SOLAP </li></ul><ul><ul><li>Multidimensional/multilevel and geographic processing </li></ul></ul><ul><ul><li>Depen...
AGIS (Basic Concepts) <ul><li>AGIS =  A nalytic and  G eographic  I nformation  S ervice </li></ul><ul><li>Provide a servi...
AGIS (Architecture)
AGIS (Architecture) - Component that corresponds to an application for requesting the service provided by the AGIS Engine ...
AGIS (Architecture) <ul><li>Responsible for  </li></ul><ul><li>1) generating queries for analytic and geographic multileve...
AGIS (Architecture) <ul><li>Component to access and provide AGIS metadata </li></ul>
AGIS (Architecture) <ul><li>Component that generates SQL queries with multilevel aggregations (GROUP BY clause) and geogra...
AGIS (Architecture) <ul><li>Component that corresponds to the XML repository of metadata, which defines the metadata neede...
AGIS (Architecture) <ul><li>Component that processes queries generated and submitted by AGIS Engine </li></ul>
AGIS (Architecture) <ul><li>Component that corresponds to the tables (schema and data) of AGIS architecture </li></ul><ul>...
AGIS (Metamodel)
AGIS (Metamodel) - The root of the proposed metamodel
AGIS (Metamodel) <ul><li>Each feature type represents a geographic layer/theme that can be analyzed </li></ul><ul><li>Coun...
AGIS (Metamodel) <ul><li>Each geographic hierarchy defines the position in which the feature types should be processed in ...
AGIS (Metamodel) <ul><li>Each geographic level is associated with a feature type and represents the position of the featur...
AGIS (Metamodel) <ul><li>Each measure represents a fact (measurable value that varies over time) to be analyzed </li></ul>...
AGIS (Metamodel) <ul><li>Each geographic context corresponds to an analysis view </li></ul><ul><li>Denomination given to a...
AGIS (Metamodel) <ul><li>Each filter corresponds to a set of fields from a table of the GDB that can be used as a selectio...
AGIS (Metamodel) <ul><li>Corresponds to conventional restriction operations of SQL  </li></ul><ul><ul><li>Vegetation type ...
AGIS (Metamodel) <ul><li>Corresponds to conventional and/or spatial operations of SQL </li></ul><ul><ul><li>Vegetation typ...
AGIS (Metamodel) <ul><li>Occurs between a pair of columns of the tables to be joined </li></ul><ul><li>Conventional filter...
AGIS (Metamodel) - Additional information about a particular theme/layer that can be returned in query results -  Politica...
AGIS (Metamodel) <ul><li>AGIS XML  Schema </li></ul><ul><ul><li>Metamodel implementation </li></ul></ul>…
Case Study <ul><li>Proof of concept </li></ul><ul><ul><li>Analyze the electrical energy situation in Brazil, in terms of g...
Case Study <ul><li>Geographic Database -  Brazilian Agency of Electric Energy </li></ul>
Case Study <ul><li>Metadata </li></ul><ul><ul><li>Feature type </li></ul></ul>
Case Study <ul><li>Metadata </li></ul><ul><ul><li>Geographic hierarchy </li></ul></ul><ul><ul><li>Measure </li></ul></ul>
Case Study <ul><li>Metadata </li></ul><ul><ul><li>Conventional  filter </li></ul></ul>
Case Study <ul><li>Metadata </li></ul><ul><ul><li>Spatial  filter </li></ul></ul>
Case Study <ul><li>Metadata </li></ul><ul><ul><li>Geographic context </li></ul></ul>
Case Study <ul><li>AGIS WEB graphical interface </li></ul>
Case Study <ul><li>Analytic and Geographic Multilevel Query </li></ul>
Related Work <ul><li>GOLAPA [1] </li></ul><ul><li>GeoMondrian [12] </li></ul><ul><li>JMap [13,14] </li></ul><ul><li>GeWOla...
Related Work <ul><li>As there is no  de jure  standard language for OLAP yet, these works are dependent on specific OLAP l...
Conclusion <ul><li>Contributions </li></ul><ul><ul><li>Definition of a three-tiered architecture (AGIS Architecture)  </li...
Conclusion <ul><li>Future work </li></ul><ul><ul><li>Implementation of a geographic hierarchy among spatial objects (i.e. ...
References <ul><li>Fidalgo, R.N.: Uma Infra-estrutura para Integração de Modelos, Esquemas e Serviços Multidimensionais e ...
An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries Diego Martins Vieira   Barros 1,...
Upcoming SlideShare
Loading in …5
×

An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries - Diego Martins Vieira Barros & Robson do Nascimento Fidalgo

1,047 views

Published on

An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries - Diego Martins Vieira Barros & Robson do Nascimento Fidalgo
Center of Informatics - Federal University of Pernambuco (UFPE), Recife, Brazil
São Francisco’s Hydroelectric Company (CHESF), Recife, Brazil

  • Be the first to comment

  • Be the first to like this

An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries - Diego Martins Vieira Barros & Robson do Nascimento Fidalgo

  1. 1. An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries Diego Martins Vieira Barros 1,2 & Robson do Nascimento Fidalgo 1 1 - Center of Informatics - Federal University of Pernambuco (UFPE), Recife, Brazil 2 - São Francisco’s Hydroelectric Company (CHESF), Recife, Brazil
  2. 2. Outline <ul><li>Introduction </li></ul><ul><ul><li>Motivation and Basic Concepts </li></ul></ul><ul><li>AGIS </li></ul><ul><ul><li>Basic Concepts, Architecture and Metamodel </li></ul></ul><ul><li>Case Study </li></ul><ul><li>Related Work </li></ul><ul><li>Conclusion </li></ul>
  3. 3. Introduction (Motivation) <ul><li>SOLAP tools are dependent on specific OLAP languages and servers </li></ul><ul><li>Queries for spatial analysis are typically large and complex </li></ul><ul><ul><li>involve selections, projections, aggregations and joins </li></ul></ul><ul><ul><li>the effort to write these queries manually is not a trivial task for a non-specialist user </li></ul></ul>
  4. 4. Introduction (Basic Concepts) <ul><li>OLAP </li></ul><ul><ul><li>Multidimensional and multilevel processing </li></ul></ul><ul><ul><ul><li>Multidimensional: What is the total sales by product category, store name and year ?” </li></ul></ul></ul><ul><ul><ul><li>Multilevel: What is the total sales by product category, store name and year, semester, quarter, month and day ?” </li></ul></ul></ul>Product Store Time +Year +Semester +Quarter +Month +Day
  5. 5. Introduction (Basic Concepts) <ul><li>OLAP </li></ul><ul><ul><li>Analytic queries are typically large and complex for non-specialist users (joins, group by, etc.) </li></ul></ul>“ What is the total sales by product category, store name and year ?”
  6. 6. <ul><li>GIS </li></ul><ul><ul><li>Geographic processing </li></ul></ul><ul><ul><ul><li>Topological: Touches, Within, Crosses, Disjoint, Overlaps, etc. </li></ul></ul></ul><ul><ul><ul><li>Metric: Area, Length, Distance, etc. </li></ul></ul></ul><ul><ul><li>Theme overlapping </li></ul></ul>Introduction (Basic Concepts) Source: www.vigeocities.com
  7. 7. <ul><li>GIS </li></ul><ul><ul><li>Analytic and geographic queries are also typically large and complex for non-specialist users (joins, group by, spatial operations, etc.) </li></ul></ul>Introduction (Basic Concepts) “ What is the average sales by store for stores located in cities adjacent to Recife city ?”
  8. 8. <ul><li>SOLAP </li></ul><ul><ul><li>Multidimensional/multilevel and geographic processing </li></ul></ul><ul><ul><li>Dependent on specific OLAP languages and servers </li></ul></ul><ul><ul><ul><li>There is no de jure standard language for OLAP yet, like ISO/IEC SQL is to Relational DBMS or ISO/OGC SQL is to Spatial DBMS </li></ul></ul></ul>Introduction (Basic Concepts)
  9. 9. AGIS (Basic Concepts) <ul><li>AGIS = A nalytic and G eographic I nformation S ervice </li></ul><ul><li>Provide a service for analytic and geographic multilevel processing that: </li></ul><ul><ul><li>Abstracts the complexity of writing these queries </li></ul></ul><ul><ul><li>Uses consolidated and non-proprietary standards </li></ul></ul>
  10. 10. AGIS (Architecture)
  11. 11. AGIS (Architecture) - Component that corresponds to an application for requesting the service provided by the AGIS Engine - It can be a graphical interface implemented as a Web client , desktop or another application
  12. 12. AGIS (Architecture) <ul><li>Responsible for </li></ul><ul><li>1) generating queries for analytic and geographic multilevel processing </li></ul><ul><li>2) sending these queries to the SDBMS that executes them </li></ul><ul><li>Receives, through its programming interface, a set of query parameters sent form an AGIS Application and returns the query result to it. </li></ul><ul><li>Consists of two subcomponents </li></ul>
  13. 13. AGIS (Architecture) <ul><li>Component to access and provide AGIS metadata </li></ul>
  14. 14. AGIS (Architecture) <ul><li>Component that generates SQL queries with multilevel aggregations (GROUP BY clause) and geographic restrictions (spatial operators) </li></ul>
  15. 15. AGIS (Architecture) <ul><li>Component that corresponds to the XML repository of metadata, which defines the metadata needed to generate queries for analytic and geographic multilevel processing </li></ul><ul><li>Defines the metadata that describes how the geographic database must be organized to allow the generation of queries </li></ul>
  16. 16. AGIS (Architecture) <ul><li>Component that processes queries generated and submitted by AGIS Engine </li></ul>
  17. 17. AGIS (Architecture) <ul><li>Component that corresponds to the tables (schema and data) of AGIS architecture </li></ul><ul><li>It can be a transactional GDB or a Spatial Data Warehouse </li></ul>
  18. 18. AGIS (Metamodel)
  19. 19. AGIS (Metamodel) - The root of the proposed metamodel
  20. 20. AGIS (Metamodel) <ul><li>Each feature type represents a geographic layer/theme that can be analyzed </li></ul><ul><li>Country, Region, State and City </li></ul>
  21. 21. AGIS (Metamodel) <ul><li>Each geographic hierarchy defines the position in which the feature types should be processed in an aggregation operation </li></ul><ul><ul><li>H1: Region-> State -> City </li></ul></ul><ul><ul><li>H2: Country -> State -> City </li></ul></ul><ul><ul><li>H3: Region-> City </li></ul></ul><ul><ul><li>H4: State -> City </li></ul></ul>
  22. 22. AGIS (Metamodel) <ul><li>Each geographic level is associated with a feature type and represents the position of the feature type in the hierarchy </li></ul>
  23. 23. AGIS (Metamodel) <ul><li>Each measure represents a fact (measurable value that varies over time) to be analyzed </li></ul><ul><ul><li>Area </li></ul></ul><ul><ul><li>Rainfall </li></ul></ul>
  24. 24. AGIS (Metamodel) <ul><li>Each geographic context corresponds to an analysis view </li></ul><ul><li>Denomination given to an analysis scope that corresponds to an abstract container </li></ul><ul><ul><li>C1: H1; Area and Rainfall </li></ul></ul>
  25. 25. AGIS (Metamodel) <ul><li>Each filter corresponds to a set of fields from a table of the GDB that can be used as a selection/restriction criterion </li></ul><ul><ul><li>Vegetation type </li></ul></ul><ul><ul><li>Climate type </li></ul></ul><ul><li>Specialized in two types </li></ul><ul><li>*Only used on WHERE clause </li></ul>
  26. 26. AGIS (Metamodel) <ul><li>Corresponds to conventional restriction operations of SQL </li></ul><ul><ul><li>Vegetation type </li></ul></ul><ul><ul><li>Climate type </li></ul></ul><ul><li>What is the average power produced by power stations built since 1995 ? </li></ul>
  27. 27. AGIS (Metamodel) <ul><li>Corresponds to conventional and/or spatial operations of SQL </li></ul><ul><ul><li>Vegetation type and its geometry </li></ul></ul><ul><ul><li>Climate geometry </li></ul></ul><ul><li>What is the total power produced by power stations located in states that intersects the tropical wet climate ? </li></ul>
  28. 28. AGIS (Metamodel) <ul><li>Occurs between a pair of columns of the tables to be joined </li></ul><ul><li>Conventional filter </li></ul><ul><ul><li>Defined from fields that are not on the same table that contains the measures </li></ul></ul><ul><li>Geographic level </li></ul><ul><ul><li>Between two levels of a geographic hierarchy defined from normalized tables </li></ul></ul><ul><ul><li>Connect the table containing the geographic level with the lowest granularity and the table containing the measures </li></ul></ul>
  29. 29. AGIS (Metamodel) - Additional information about a particular theme/layer that can be returned in query results - Political party and name of the Mayor of a City feature type - Not part of geographic hierarchies - The same column can be defined as a filter and as a property *Only used on SELECT clause
  30. 30. AGIS (Metamodel) <ul><li>AGIS XML Schema </li></ul><ul><ul><li>Metamodel implementation </li></ul></ul>…
  31. 31. Case Study <ul><li>Proof of concept </li></ul><ul><ul><li>Analyze the electrical energy situation in Brazil, in terms of generation and transmission </li></ul></ul><ul><ul><li>Data from the Brazilian Agency of Electric Energy </li></ul></ul><ul><ul><li>Simple Java client – AGIS WEB </li></ul></ul>
  32. 32. Case Study <ul><li>Geographic Database - Brazilian Agency of Electric Energy </li></ul>
  33. 33. Case Study <ul><li>Metadata </li></ul><ul><ul><li>Feature type </li></ul></ul>
  34. 34. Case Study <ul><li>Metadata </li></ul><ul><ul><li>Geographic hierarchy </li></ul></ul><ul><ul><li>Measure </li></ul></ul>
  35. 35. Case Study <ul><li>Metadata </li></ul><ul><ul><li>Conventional filter </li></ul></ul>
  36. 36. Case Study <ul><li>Metadata </li></ul><ul><ul><li>Spatial filter </li></ul></ul>
  37. 37. Case Study <ul><li>Metadata </li></ul><ul><ul><li>Geographic context </li></ul></ul>
  38. 38. Case Study <ul><li>AGIS WEB graphical interface </li></ul>
  39. 39. Case Study <ul><li>Analytic and Geographic Multilevel Query </li></ul>
  40. 40. Related Work <ul><li>GOLAPA [1] </li></ul><ul><li>GeoMondrian [12] </li></ul><ul><li>JMap [13,14] </li></ul><ul><li>GeWOlap [2] </li></ul><ul><li>OLAP for ArcGIS [15] </li></ul>
  41. 41. Related Work <ul><li>As there is no de jure standard language for OLAP yet, these works are dependent on specific OLAP languages and servers </li></ul><ul><li>On the other hand, AGIS proposal aims to provide a service to perform analytic and geographic multilevel processing without dependence on an OLAP server </li></ul><ul><li>AGIS should not be considered a SOLAP solution, because it is a service that aims to enrich the set of functionalities of GIS applications (AGIS is not based on an OLAP server) </li></ul>
  42. 42. Conclusion <ul><li>Contributions </li></ul><ul><ul><li>Definition of a three-tiered architecture (AGIS Architecture) </li></ul></ul><ul><ul><li>Specification of AGIS Metamodel using UML and XML </li></ul></ul><ul><ul><li>Possibility of performing analytic and geographic multilevel queries, without needing to write manually these queries </li></ul></ul>
  43. 43. Conclusion <ul><li>Future work </li></ul><ul><ul><li>Implementation of a geographic hierarchy among spatial objects (i.e. using contains spatial relationship) </li></ul></ul><ul><ul><li>Use of AGIS with huge databases </li></ul></ul><ul><ul><li>Improve AGIS graphical interface </li></ul></ul>
  44. 44. References <ul><li>Fidalgo, R.N.: Uma Infra-estrutura para Integração de Modelos, Esquemas e Serviços Multidimensionais e Geográficos. Doctorate Thesis, Federal University of Pernambuco, Recife, PE (2005) </li></ul><ul><li>Bimonte, S., Tchounikine, A., Miquel, M.: Spatial OLAP: Open Issues and a Web Based Prototype. In: 10th AGILE International Conference on Geographic Information Science, p. 11 (2007) </li></ul><ul><li>GeoMondrian Project, http://www.geo-mondrian.org </li></ul><ul><li>Kheops JMap, http://www.kheops-tech.com/en/jmap </li></ul><ul><li>Kheops JMap Spatial OLAP, http://www.kheops-tech.com/en/jmap/solap.jsp </li></ul><ul><li>ESRI OLAP for ArcGIS, http://www.esri.com/software/arcgis/extensions/olap </li></ul>
  45. 45. An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries Diego Martins Vieira Barros 1,2 & Robson do Nascimento Fidalgo 1 1 - Center of Informatics - Federal University of Pernambuco (UFPE), Recife, Brazil 2 - São Francisco’s Hydroelectric Company (CHESF), Recife, Brazil

×