Your SlideShare is downloading. ×
An Architecture and a Metamodel for Processing Analytic and Geographic Multilevel Queries - Diego Martins Vieira Barros & Robson do Nascimento Fidalgo
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

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

838
views

Published on

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

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


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
838
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
16
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • ferramentas Consultas envolvem dominio de uma linguagem de consulta, muitas tabelas, juncoes e operacoes
  • Md x multinivel: varias dimensoes x varios niveis para cada dimensao Cruzamentos dos dados das varias dimensoes nos diferentes niveis de detalhe Destacar que a consulta eh complexa
  • Md x multinivel: varias dimensoes x varios niveis para cada dimensao Cruzamentos dos dados das varias dimensoes nos diferentes niveis de detalhe Destacar que a consulta eh complexa
  • Realizar análises sobre dados com componente espacial, ou seja, geometrico. Para as analises, Tecnica bastante utilizada eh sobrepor mapas, que representam um conjunto de feicoes geograficas e pode-se comparar dados das diferentes camadas. Dois formatos utilizados para representar os dados. No matricial os dados sao representados por celulas de matrizes. Geralmente sao imagens. No vetorial, sao representados atraves de objetos geográficos, em formatos como ponto, linha e poligono
  • Destacar que a consulta eh grande e complexa
  • Une as funcionalidades de OLAP e SIG. As operacoes SOLAP sao semelhantes as OLAP, porem analisam os dados sobre o contexto geográfico. Alguns trabalhos especificam operacoes, entre elas o drill out, que retorna as feicoes geograficas vizinhas a uma feicao geografica
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • O principal componente é o motor agis, que é responsavel por gerar as consultas para analises em diferentes niveis de detalhe. Para isso faz uso de dois componentes. Gerador de consultas, que gera as consultas em SQL padrao. Leitor de metadados que realiza a leitura dos metadados. A GUI … a API-AGIS… A API-XML… o gerenciador de metadados… o documento XML… a API-BD… o SGBDE… o BDG…
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Planejar explicacao
  • Implementa totalmente o metamodelo de acordo com a especificacao xml schema do w3c. Exibido apenas o elemento raiz esquema agis Todos foram especificados na dissertacao, mas so vai falar esse, pois eh repetitivo, sendo so a implementacao dos componentes do metamodelo. Mecanismo id/idref
  • Algumas propostas correlatas foram analisadas, …, onde apenas o GAM esta diretamente relacionado a proposta do AGIS. O restante sao propostas SOLAP. Nosso foco eh abordar trabalhos que sejam conforme padroes bem estabelecidos.
  • Algumas propostas correlatas foram analisadas, …, onde apenas o GAM esta diretamente relacionado a proposta do AGIS. O restante sao propostas SOLAP. Nosso foco eh abordar trabalhos que sejam conforme padroes bem estabelecidos.
  • Transcript

    • 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. Outline
      • Introduction
        • Motivation and Basic Concepts
      • AGIS
        • Basic Concepts, Architecture and Metamodel
      • Case Study
      • Related Work
      • Conclusion
    • 3. Introduction (Motivation)
      • SOLAP tools are dependent on specific OLAP languages and servers
      • Queries for spatial analysis are typically large and complex
        • involve selections, projections, aggregations and joins
        • the effort to write these queries manually is not a trivial task for a non-specialist user
    • 4. Introduction (Basic Concepts)
      • OLAP
        • Multidimensional and multilevel processing
          • Multidimensional: What is the total sales by product category, store name and year ?”
          • Multilevel: What is the total sales by product category, store name and year, semester, quarter, month and day ?”
      Product Store Time +Year +Semester +Quarter +Month +Day
    • 5. Introduction (Basic Concepts)
      • OLAP
        • Analytic queries are typically large and complex for non-specialist users (joins, group by, etc.)
      “ What is the total sales by product category, store name and year ?”
    • 6.
      • GIS
        • Geographic processing
          • Topological: Touches, Within, Crosses, Disjoint, Overlaps, etc.
          • Metric: Area, Length, Distance, etc.
        • Theme overlapping
      Introduction (Basic Concepts) Source: www.vigeocities.com
    • 7.
      • GIS
        • Analytic and geographic queries are also typically large and complex for non-specialist users (joins, group by, spatial operations, etc.)
      Introduction (Basic Concepts) “ What is the average sales by store for stores located in cities adjacent to Recife city ?”
    • 8.
      • SOLAP
        • Multidimensional/multilevel and geographic processing
        • Dependent on specific OLAP languages and servers
          • 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
      Introduction (Basic Concepts)
    • 9. AGIS (Basic Concepts)
      • AGIS = A nalytic and G eographic I nformation S ervice
      • Provide a service for analytic and geographic multilevel processing that:
        • Abstracts the complexity of writing these queries
        • Uses consolidated and non-proprietary standards
    • 10. AGIS (Architecture)
    • 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. AGIS (Architecture)
      • Responsible for
      • 1) generating queries for analytic and geographic multilevel processing
      • 2) sending these queries to the SDBMS that executes them
      • Receives, through its programming interface, a set of query parameters sent form an AGIS Application and returns the query result to it.
      • Consists of two subcomponents
    • 13. AGIS (Architecture)
      • Component to access and provide AGIS metadata
    • 14. AGIS (Architecture)
      • Component that generates SQL queries with multilevel aggregations (GROUP BY clause) and geographic restrictions (spatial operators)
    • 15. AGIS (Architecture)
      • Component that corresponds to the XML repository of metadata, which defines the metadata needed to generate queries for analytic and geographic multilevel processing
      • Defines the metadata that describes how the geographic database must be organized to allow the generation of queries
    • 16. AGIS (Architecture)
      • Component that processes queries generated and submitted by AGIS Engine
    • 17. AGIS (Architecture)
      • Component that corresponds to the tables (schema and data) of AGIS architecture
      • It can be a transactional GDB or a Spatial Data Warehouse
    • 18. AGIS (Metamodel)
    • 19. AGIS (Metamodel) - The root of the proposed metamodel
    • 20. AGIS (Metamodel)
      • Each feature type represents a geographic layer/theme that can be analyzed
      • Country, Region, State and City
    • 21. AGIS (Metamodel)
      • Each geographic hierarchy defines the position in which the feature types should be processed in an aggregation operation
        • H1: Region-> State -> City
        • H2: Country -> State -> City
        • H3: Region-> City
        • H4: State -> City
    • 22. AGIS (Metamodel)
      • Each geographic level is associated with a feature type and represents the position of the feature type in the hierarchy
    • 23. AGIS (Metamodel)
      • Each measure represents a fact (measurable value that varies over time) to be analyzed
        • Area
        • Rainfall
    • 24. AGIS (Metamodel)
      • Each geographic context corresponds to an analysis view
      • Denomination given to an analysis scope that corresponds to an abstract container
        • C1: H1; Area and Rainfall
    • 25. AGIS (Metamodel)
      • Each filter corresponds to a set of fields from a table of the GDB that can be used as a selection/restriction criterion
        • Vegetation type
        • Climate type
      • Specialized in two types
      • *Only used on WHERE clause
    • 26. AGIS (Metamodel)
      • Corresponds to conventional restriction operations of SQL
        • Vegetation type
        • Climate type
      • What is the average power produced by power stations built since 1995 ?
    • 27. AGIS (Metamodel)
      • Corresponds to conventional and/or spatial operations of SQL
        • Vegetation type and its geometry
        • Climate geometry
      • What is the total power produced by power stations located in states that intersects the tropical wet climate ?
    • 28. AGIS (Metamodel)
      • Occurs between a pair of columns of the tables to be joined
      • Conventional filter
        • Defined from fields that are not on the same table that contains the measures
      • Geographic level
        • Between two levels of a geographic hierarchy defined from normalized tables
        • Connect the table containing the geographic level with the lowest granularity and the table containing the measures
    • 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. AGIS (Metamodel)
      • AGIS XML Schema
        • Metamodel implementation
    • 31. Case Study
      • Proof of concept
        • Analyze the electrical energy situation in Brazil, in terms of generation and transmission
        • Data from the Brazilian Agency of Electric Energy
        • Simple Java client – AGIS WEB
    • 32. Case Study
      • Geographic Database - Brazilian Agency of Electric Energy
    • 33. Case Study
      • Metadata
        • Feature type
    • 34. Case Study
      • Metadata
        • Geographic hierarchy
        • Measure
    • 35. Case Study
      • Metadata
        • Conventional filter
    • 36. Case Study
      • Metadata
        • Spatial filter
    • 37. Case Study
      • Metadata
        • Geographic context
    • 38. Case Study
      • AGIS WEB graphical interface
    • 39. Case Study
      • Analytic and Geographic Multilevel Query
    • 40. Related Work
      • GOLAPA [1]
      • GeoMondrian [12]
      • JMap [13,14]
      • GeWOlap [2]
      • OLAP for ArcGIS [15]
    • 41. Related Work
      • As there is no de jure standard language for OLAP yet, these works are dependent on specific OLAP languages and servers
      • On the other hand, AGIS proposal aims to provide a service to perform analytic and geographic multilevel processing without dependence on an OLAP server
      • 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)
    • 42. Conclusion
      • Contributions
        • Definition of a three-tiered architecture (AGIS Architecture)
        • Specification of AGIS Metamodel using UML and XML
        • Possibility of performing analytic and geographic multilevel queries, without needing to write manually these queries
    • 43. Conclusion
      • Future work
        • Implementation of a geographic hierarchy among spatial objects (i.e. using contains spatial relationship)
        • Use of AGIS with huge databases
        • Improve AGIS graphical interface
    • 44. References
      • 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)
      • 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)
      • GeoMondrian Project, http://www.geo-mondrian.org
      • Kheops JMap, http://www.kheops-tech.com/en/jmap
      • Kheops JMap Spatial OLAP, http://www.kheops-tech.com/en/jmap/solap.jsp
      • ESRI OLAP for ArcGIS, http://www.esri.com/software/arcgis/extensions/olap
    • 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

    ×