Banco de Dados em Tempo Real

Andr Magno Ferreira Dias, Felipe Mena Moreira Leite1, Fernanda Roberta Andrade
1

Instituto de Cincias Exatas e Informtica Pontifcia Universidade Catlica de Minas Gerais (PUC Minas) CEP 31.980-110 Belo Horizonte MG Brasil

Abstract. This article describes the concepts related to database in real time and in parallel, its use in traffic control systems. The functional importance of a Bunch of Real-Time Data is partly because of this support features a database system with a conventional system in real time. A Database in Real Time, and to process transactions, must also operate in real time. A control system uses traffic data in real time or fixed. The optimization process traffic signal, for example, is performed based on data collected continuously in the field, by means of sensors. Resumo. Este artigo descreve os conceitos relacionados a Banco de Dados em Tempo Real e, em paralelo, seu uso em sistemas de controle de trfego. A importncia funcional de um Bando de Dados em Tempo Real se d pelo fato deste suportar caractersticas de um Sistema de Banco de Dados convencional com um Sistema em Tempo Real. Um Banco de Dados em Tempo Real, alm de processar transaes, deve tambm operar em tempo real. Um sistema de controle de trfego utiliza dados em tempo fixo ou real. O processo de otimizao semafrica, por exemplo, efetuado com base em dados coletados continuamente em campo, por meio de sensores.

1. Introduo
Nos ltimos anos, as pesquisas na rea de Banco de Dados em Tempo Real (BDTR) tem se intensificado. Estas pesquisas so motivadas pelo fato de que determinadas aplicaes precisam tratar com grandes volumes de dados, alm de dados e transaes com restries temporais. Um possvel encaminhamento visando solucionar tal problema seria buscar a integrao entre as tecnologias de Sistema de Gerenciamento de Banco de Dados (SGBD) e Sistemas em Tempo Real (STR). Entretanto, a simples integrao dessas tecnologias no o suficiente para se

desenvolver um BDTR. Devem-se considerar questes como modelagem conceitual, controle de concorrncia, escalonamento, recuperao e outras mais complexas. Uma boa gesto do trfego urbano baseia-se num conhecimento contnuo do comportamento do trnsito. Esse tipo de controle demanda um esforo peridico de coleta, tratamento e anlise de dados. Os sistemas de Controle de Trfego em rea (CTA) foram considerados uma alternativa eficiente para esse tipo de operao, pois coletam, modelam e armazenam dados relativos s condies operacionais do trfego. Por essas e outras caractersticas, os sistemas CTA podem ser modelados com BDTR, j que envolve um grande volume de dados com restries temporais. Nesse artigo iremos apresentar os conceitos de Banco de Dados em Tempo Real e os conceitos relacionados ao sistema de Controle de Trfego em rea para depois estabelecer um paralelo entre eles e analisar os benefcios que o uso de BDTR em sistemas CTA pode oferecer.

2. Banco de Dados em Tempo Real

A importncia funcional dos BDRTs se d pelo fato deles suportarem as caractersticas de um Sistema de Banco de Dados convencional, de processar transaes e garantir integridade dos dados e tambm as caractersticas de um STR, de satisfazer s restries de tempo impostas aos dados e s transaes. A consistncia lgica dos dados e das transaes garantida como em banco de dados convencionais, e a consistncia temporal das transaes garantida por permitir a especificao de escalonamentos mais flexveis que aqueles permitidos por seriao. Um BDTR tem a habilidade para definir restries temporais s transaes. Deve-se observar que h casos em que as restries temporais impostas s transaes precisam ser satisfeitas com o objetivo de manter a consistncia temporal dos dados. Em algumas situaes estas restries s podem ser satisfeitas se a consistncia lgica dos dados for sacrificada. Em outras, para manter a consistncia lgica dos dados, a consistncia temporal deve ser sacrificada. Uma vez que estas situaes so bastante frequentes em BDTR, os resultados produzidos por uma transao podem ser imprecisos. 2.1. Tipos de Dados Os dados em um BDTR podem ser classificados em duas classes: estticos e dinmicos. Os dados estticos no ficam obsoletos, enquanto que os dados dinmicos podem mudar continuamente para refletir o estado do mundo real. Cada dado dinmico possui um rtulo de tempo associado, referente ltima atualizao.

2.2. Consistncia Temporal A consistncia temporal dos dados exige que o estado atual do ambiente da aplicao e o estado representado pelo contedo do banco de dados devem ser prximos o bastante para permanecer em um limite de tolerncia aceitvel pelas aplicaes. A esse aspecto d-se o nome de consistncia externa. Em geral, a consistncia externa dos dados pode ser definida usando intervalos de validade: absoluta ou relativa. Intervalo de Validade Absoluta definido entre o estado do ambiente e o valor refletido no banco de dados. Essa medida surge da necessidade de manter a viso do sistema consistente com o estado real do ambiente. Intervalo de Validade Relativa definido entre o dado usado derivado de outros dados. Essa medida surge da necessidade de produzir dados derivados a partir de dados gravados em tempos aproximados.

Dados base importam a viso do ambiente externo e esto associados diretamente com o intervalo de validade absoluta. Os dados derivados esto associados com os intervalos de validade absoluta e relativa. 2.3. Tipos de Transaes Os dados dinmicos podem ser atualizados peridica e aperiodicamente. Nas atualizaes peridicas cada computao executada repetidamente em um intervalo de tempo regular para desempenhar uma funo do sistema, enquanto que uma atualizao aperidica imprevisvel pelo sistema de banco de dados e ocorre somente se o valor do dado alterado. As transaes em tempo real podem ser classificadas em trs tipos: Transaes de Atualizao: nos bancos de dados em tempo real, os dados podem ser atualizados periodicamente para refletir a situao ocorrente do mundo real. Transaes de atualizao so transaes somente de escrita. Transaes de Recomputao de Dados Derivados: para permanecer consistente temporalmente, um dado derivado tem que ser recomputado quando os dados base correspondentes so alterados. As transaes de recomputao podem envolver muitas leituras de dados base e operaes aritmticas e/ou lgicas antes da operao de escrita. Transaes de Usurios: uma transao em nvel de usurio pode ser submetida para o banco de dados em tempo real com um prazo final. Transaes dos usurios incluem transaes somente de leitura e transaes de atualizao e leitura. As transaes dos usurios no atualizam dados dinmicos.

2.4. Propriedades ACID em BDTR As transaes de um Sistema de Gerenciamento de Banco de Dados so estruturadas para cumprir as propriedades ACID. Estas propriedades possibilitam a avaliao da consistncia lgica dos dados e transaes, porm, no consideram os requisitos de consistncia temporal existentes no BDTR. Para suportar aplicaes em tempo real, as propriedades ACID foram redefinidas, passando a permitir melhor suporte a consistncia temporal enquanto mantm suporte a consistncia lgica. As redefinies das propriedades ACID incluem atomicidade, consistncia, isolamento e durabilidade. Atomicidade: garante que uma transao totalmente executada ou nenhum passo dela executado. Para transaes em tempo real, a execuo atmica seletivamente aplicada s subtransaes que necessitam tratar com dados totalmente consistentes, ao invs de aplic-la transao toda. Consistncia: garante que a execuo de uma transao sempre transforma o estado consistente de um banco de dados em outro estado consistente. As transaes de um BDTR devem suportar uma negociao entre manter a consistncia lgica ou temporal. Isolamento: garante que as aes de uma transao no so visveis a nenhuma outra transao at que ela seja comprometida. Isto implica que no existem interdependncias na execuo das transaes. Em BDTR, as transaes podem precisar se comunicar e sincronizar com outras transaes de forma a executar funes de controle, portanto suas aes podem ser vistas por outras transaes mesmo antes do comprometimento. Alm disso, algumas transaes podem ter restries temporais e podem usar dados que precisam ser temporalmente consistentes. Assim, os dados gerados por uma transao no comprometida podem ser vistos por outras transaes para evitar que se tornem desatualizados, ou que no satisfaam suas restries temporais. Durabilidade: garante que as aes de uma transao no banco de dados so permanentes. Em BDTR, alguns dados tem validade temporal e no precisam ser gravados. Por outro lado, o banco de dados deve refletir o estado do ambiente, portanto fcil recria-lo a partir da leitura dos sensores, ao invs de recria-lo no tempo em que ocorreu uma falha, pois esses dados provavelmente j sero invlidos.

3. Sistemas Inteligentes de Transportes Devido ao aumento no nvel de congestionamento nas grandes cidades em todo o mundo e escassez de recursos para a construo de nova infraestrutura, as autoridades gestoras municipais tm optado pelo aumento na eficincia e capacidade dos sistemas de transportes existentes por meio do uso da tecnologia da informao. Neste contexto, possvel destacar os Sistemas Inteligentes de Transportes (sistemas ITS) como ferramenta para o aumento da eficincia da rede viria urbana, reduzindo congestionamento e aumentando a segurana.
Todas as aplicaes de sistemas ITS usam trs elementos bsicos para realizar suas atividades: aquisio, processamento e disseminao de dados. A aquisio de dados feita por equipamentos de monitoramento e rastreamento do trfego instalados em campo. Os dados coletados so enviados s Centrais de Controle usando uma rede de transmisso de dados. Em seguida, programas computacionais especficos processam estes dados, que so convertidos em informaes teis para a gesto de Sistemas de Transporte. Estas informaes podem ser disseminadas a diversos usurios, para diferentes fins, atravs de mltiplas mdias.

4. Controle Centralizado do Trfego Urbano

Um tipo de aplicao de ITS, os sistemas de Controle de Trfego em rea (CTA) consistem em uma forma mais eficiente de controle e acompanhamento dos padres de deslocamentos urbanos. Normalmente, estes sistemas gerenciam o trfego da cidade por meio de trs subsistemas: Circuito Fechado de Televiso (CFTV): permite o monitoramento remoto do trfego nas principais intersees virias da cidade. composto por equipamentos instalados em campo (cmeras) e na Central de Controle (monitores, gravadores e equipamentos de controle remoto das cmeras em campo). A principal funo destes equipamentos monitorar o trfego em tempo real nas reas de grande volume de trfego. Este monitoramento permite a deteco imediata de incidentes do trfego, bem como o despacho eficiente de equipes para a desobstruo da via. Painis de Mensagens Variadas (PMV): viabiliza a comunicao com os usurios das vias. Conta com painis de mensagens variveis distribudos nos principais corredores do trfego das cidades. O objetivo dos painis informar sobre as condies atuais do trfego, bem como disseminar mensagens educativos de trnsito e normas, diretrizes, infraes e penalidades do Cdigo de Trnsito Brasileiro.

4.1. O subsistema Semafrico O subsistema semafrico utiliza o software Split Cycle Time and Offset Optimization Technique (SCOOT) para otimizar o controle centralizado das intersees semafricas. O controle semafrico feito em tempo real, exigindo troca constante de dados entre os controladores em campo e o computador central, atravs de linhas telefnicas privadas (LP). Este subsistema permite monitorar o funcionamento de todos os equipamentos semafricos (controladores, detectores, grupos focais e lmpadas). O ciclo funcional inicia com a coleta do trfego em campo, a cada um quarto de segundo, os quais so enviados Central de Controle atravs de LPs. Em seguida, este sistema usa os dados coletados para otimizar o controle semafrico, implementando as modificaes na operao semafrica em tempo real.

Figura 1. Funcionamento do subsistema SCOOT de controle semafrico

4.2. Sistema SCOOT O SCOOT usa estimativas de demanda do trfego para o processo de otimizao semafrica. Estas estimativas so geradas a partir de laos indutivos colocados a montante de interseo. Os laos devem ser posicionados a uma distncia tal que resulte num tempo de percurso mnimo na faixa de oito a doze segundos, necessrio para executar o processo de otimizao. O sistema SCOOT integra equipamentos instalados em campo e na Central de Controle do trfego, alm de sistemas dedicados ao controle semafrico centralizado. Os equipamentos instalados em campo so compostos por: semforos, controladores semafricos, laos detectores de veculos e rede de comunicao privada com a Central de Controle. J a Central de Controle abriga um conjunto de equipamentos, computadores e sistemas especficos responsveis pelo recebimento e processamento de dados,

monitoramento remoto, deteco de falhas e envio de comandos aos controladores de semforos instalados em campo. O intercmbio de dados bidirecional. Inicialmente, os detectores em campo captam a passagem de veculos e enviam dados para os controladores semafricos. Estes repassam estimativas de demanda para o Front End Processor (FEP), na Central de Controle, via LP. No caso de falha dos detectores de veculos, so usados dados histricos de demanda de trfego, armazenados numa base de dados especfica pelo sistema SCOOT. Os dados coletados por diferentes sensores necessitam ser filtrados e agregados. A filtragem elimina discrepncias e melhora a confiabilidade dos dados. A agregao integra dados em diferentes escopos e nveis de agregao, segundo as necessidades do usurio. Alm da filtragem e agregao de dados, devem ser desenvolvidos procedimentos para o preenchimento de lacunas no banco de dados, devidas a falhas de sensores. Em seguida, os resultados da filtragem e agregao dos dados devem ser consolidados numa base de dados de consulta.

Figura 2. Arquitetura tpica de um sistema SCOOT

Figura 3. Modelo de estrutura de utilizao de dados

5. Dados Dinmicos do Trfego Urbano

As atividades humanas envolvem entidades que alteram sua localizao no espao e durao no tempo. A populao, as atividades econmicas e as facilidades de transportes mudam seu estado, configuraes e valores de atributo ao longo do tempo. Isto caracteriza o aspecto dinmico das condies do trfego urbano, nas dimenses espacial e temporal. Um modelo de evoluo do ciclo de vida de objetos do mundo real pode ser adaptado para ilustrar a dinmica de objetos do sistema de trfego urbano. Os objetos tm ciclo de vida, durante o qual so categorizados, recebem atributos e estabelecem relaes com demais objetos.

Figura 4. Modelo de evoluo de objetos do mundo real

O dinamismo das atividades humanas influencia diretamente a variabilidade temporal e espacial dos fluxos em sistemas de trfego urbano. A gesto do trfego urbano requer um modelo capaz de representar de forma simplificada, mas eficaz, a realidade do trfego urbano. Como os sistemas de transportes so distribudos sobre o espao e seus objetos se deslocam neste espao, ento o carter espacial dos sistemas do trfego urbano faz dos Sistemas de Informaes Geogrficas (SIG) uma alternativa valiosa para a modelagem e gesto do trfego urbano. O SIG apresenta uma separao entre as caractersticas geomtricas (espaciais) e descritivas (atributos), gerando uma estrutura de base de dados dual. A parte geomtrica armazenada numa estrutura de dados proprietria, a qual apenas o criador do SIG tem acesso. J a parte descritiva tem acesso livre e bem administrada por sistemas de gerenciamento de banco de dados relacionais. Os sistemas SIG convencionais ainda descrevem apenas estados estticos da realidade, fazendo-se necessrio remodelar a arquitetura de base de dados dos SIG para suportar o carter dinmico de dados de transportes. Os SIG que pretendem incorporar a dimenso temporal devem dispor das seguintes funes fundamentais para o manuseio

do carter dinmico dos dados: o inventrio, a anlise, a atualizao, o controle de qualidade, a programao e a apresentao dos dados. O inventrio consiste na armazenagem e descrio completa de reas de estudo, incluindo modificaes fsicas no mundo real e eventos de alterao computacional dos dados. A anlise envolve a investigao de alteraes em padres espaciais com a variao do tempo, bem como a determinao de causas ou efeitos de tais mudanas. A atualizao permite assegurar que os dados disponveis so os mais recentes possveis. O controle de qualidade visa minimizar a chance de erro, checando a validade e consistncia de novos dados em comparao a sries histricas. A programao permite operaes padronizadas sobre a base de dados. A apresentao dos dados consiste na gerao e apresentao da evoluo temporal de um fenmeno real, devendo ser tanto qualitativa quando quantitativa.

6. Referncias
NETO, Pedro Fernandes Ribeiro. Qualidade de Servios em Banco de Dados em Tempo-Real. 2002. Universidade Federal de Campina Grande, Campina Grande, PB. PERKUSICH, Maria; TURNELL, Maria; PERKUSICH, ngelo. Modelagem de Banco de Dados em Tempo-Real. 2002. Universidade Federal da Paraba, Campina Grande, PB. MENESES, Hamifrancy Brito; SOUZA, Hlio Henrique Holanda de; OLIVEIRA, Marcus Vinicius Teixeira de. Metodologia de Caracterizao do Congestionamento Urbano a partir de Dados Modelados por Sistemas Centralizados de Controle de Trfego em Tempo Real. Centro Federal de Educao Tecnolgica do Cear, Fortaleza, CE. MENESES, Hamifrancy Brito. Interface Lgica em Ambientes SIG para Base de Dados de Sistemas Centralizados de Controle do Trfego Urbano em Tempo Real. 2003. Universidade Federal do Cear, Fortaleza, CE.