Dissertations / Theses on the topic 'Temporal database'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Temporal database.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Sun, Jimeng. "Analysis of predictive spatio-temporal queries /." View Abstract or Full-Text, 2003. http://library.ust.hk/cgi/db/thesis.pl?COMP%202003%20SUN.
Full textIncludes bibliographical references (leaves 62-65). Also available in electronic version. Access restricted to campus users.
Shou, Yutao Sindy, and 壽玉濤. "Efficient query processing for spatial and temporal databases." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2004. http://hub.hku.hk/bib/B29853655.
Full textSoo, Michael Dennis 1962. "Constructing a temporal database management system." Diss., The University of Arizona, 1996. http://hdl.handle.net/10150/290685.
Full textTao, Yufei. "Indexing and query processing of spatio-temporal data /." View Abstract or Full-Text, 2002. http://library.ust.hk/cgi/db/thesis.pl?COMP%202002%20TAO.
Full textIncludes bibliographical references (leaves 208-215). Also available in electronic version. Access restricted to campus users.
Garani, Georgia. "A temporal database model using nested relations." Thesis, Birkbeck (University of London), 2004. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.409697.
Full textTheodoulidis, Charalampos I. "A declarative specification language for temporal database applications." Thesis, University of Manchester, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.316676.
Full textSchleifer, Paul. "A chronicle approach to modelling temporal database objects." Thesis, London South Bank University, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.245124.
Full textBrooke, Joseph A. III. "A Web-Enabled Temporal Database Human Resources Application." UNF Digital Commons, 2001. http://digitalcommons.unf.edu/etd/167.
Full textHubler, Patricia Nogueira. "Definição de um gerenciador para o modelo de dados temporal TF-ORM." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2000. http://hdl.handle.net/10183/77763.
Full textThe need for storing the information’s history and the period in which they are still valid in the real world has been growing in the last few years. The very existing laws in the country make it necessary when, for instance, a validity temporal table is created for storing business or human resources documents. Therefore, the study of temporal data models which manage this kind of information has become very important. Such models define the way in which the information is organized, kept and recovered. The implementation of these models, though, is carried out over conventional data bases (DB), once there is no a totally temporal DB. The mapping of a temporal model over a conventional one allows all of its requirements to be met, as long as it is made coherently. The different temporal information that can be used for time representation are the transaction time and the validity time. Whenever a complete representation of the reality is wanted, bitemporal databases are used. These bases make it possible to recover all the past information as well as present and future information. This work presents the mapping of a temporal data model (TF-ORM model) for a conventional DBMS (Oracle). Besides the temporal information, this mapping comprehends all the model’s characteristics, such as: classes and roles, messages, rules, dynamic and static properties. It is also presented a definition of a temporal manager which aims at automating what is implemented. In addition to this study, suggestions of operations to be carried out by the developers of temporal applications for the maintenance of the information are presented. The operations of inserting, updating and removing on temporal base are analyzed, apart from the kind of DB implemented. A case study is presented in order to validate all the definitions made.
Stantic, Bela, and n/a. "Access Methods for Temporal Databases." Griffith University. School of Information and Communication Technology, 2005. http://www4.gu.edu.au:8080/adt-root/public/adt-QGU20060906.144815.
Full textStantic, Bela. "Access Methods for Temporal Databases." Thesis, Griffith University, 2005. http://hdl.handle.net/10072/365973.
Full textThesis (PhD Doctorate)
Doctor of Philosophy (PhD)
School of Information and Communication Technology
Full Text
Shunmugam, Tamindran. "Adoption of a visual model for temporal database representation." Master's thesis, University of Cape Town, 2016. http://hdl.handle.net/11427/20875.
Full textCheng, Chun-kong, and 鄭振剛. "View update and temporal correctness in real-time database systems." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2000. http://hub.hku.hk/bib/B2976399X.
Full textLing, Daniel Hiak Ong. "Query execution and temporal support in a distributed database system." Thesis, University of Ulster, 1988. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.328221.
Full textCheng, Chun-kong. "View update and temporal correctness in real-time database systems /." Hong Kong : University of Hong Kong, 2000. http://sunzi.lib.hku.hk/hkuto/record.jsp?B21981875.
Full textTuck, Terry W. "Temporally Correct Algorithms for Transaction Concurrency Control in Distributed Databases." Thesis, University of North Texas, 2001. https://digital.library.unt.edu/ark:/67531/metadc2743/.
Full textFekiač, Filip. "Aplikace pro demonstraci dotazovacích jazyků temporálních databází." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2015. http://www.nusl.cz/ntk/nusl-234950.
Full textSzarmes, Michael C. "Modeling the evolution of spatio-temporal database structures for GIS applications." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1997. http://www.collectionscanada.ca/obj/s4/f2/dsk2/ftp04/mq20885.pdf.
Full textIsikman, Omer Ozgun. "An Automated Conversion Of Temporal Databases Into Xml With Fuzziness Option." Master's thesis, METU, 2010. http://etd.lib.metu.edu.tr/upload/12612398/index.pdf.
Full textthis all becomes possible only once the idea is realized and favored by commercial database management systems. Unfortunately, one disadvantage of the temporal database management system is that it has not been commercialized. Firstly XML ,eXtensible Markup Language, is a defacto standard for data interchange and hence integrating XML as the data model is decided. The motivation for the work described in this thesis is two-fold
transferring databases into XML with changing crisp values into fuzzy variables describing fuzzy sets and second bitemporal databases form one interesting type of temporal databases. Thus, purpose is to suggest a complete automated system that converts any bitemporal database to its fuzzy XML schema definition. However, the implemented temporal database operators are database content independent. Fuzzy elements are capable of having different membership functions and varying number of linguistic variables. A scheme for determining membership function parameters is proposed. Finally, fuzzy queries have also been implemented as part of the system.
Sun, Xingzhi. "Knowledge discovery in long temporal event sequences /." [St. Lucia, Qld.], 2005. http://www.library.uq.edu.au/pdfserve.php?image=thesisabs/absthe18601.pdf.
Full textAbbod, T. H. "Developing a semantic integrity constraints system with temporal dimension to support a database." Thesis, Open University, 1988. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.382588.
Full textKhan, Mohammed Saquib Akmal. "Efficient Spatio-Temporal Network Analytics in Epidemiological Studies using Distributed Databases." Thesis, Virginia Tech, 2015. http://hdl.handle.net/10919/51223.
Full textMaster of Science
Szkandera, Jan. "TSQL2 interpret nad post-relačními databázemi v Oracle Database." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-236923.
Full textMcLean, Angus L. M. Thom III. "Real-time distributed simulation analysis : an application of temporal database and simulation systems research." Diss., Georgia Institute of Technology, 2002. http://hdl.handle.net/1853/9124.
Full textTodman, Christopher Derek. "The representation of time in data warehouses." Thesis, Open University, 1999. http://oro.open.ac.uk/58004/.
Full textCarvalho, Tanisi Pereira de. "Implementação de consultas para um modelo de dados temporal orientado a objetos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1997. http://hdl.handle.net/10183/18241.
Full textTF-ORM model (Temporal Functionality in Objects with Roles Model) is an object-oriented temporal data model which uses the role concept to represent different behaviors of objects. The model allows modelling of the static and the dynamic aspects of an application representing all the states of its evolution. The TF-ORM query language is based on the SQL language and enables the recovery of different database histories. This work represents a visual query system for the TF-ORM model. The VQS TF-ORM (Visual Query System TF-ORM) is an environment for recovery of temporal information. The system allows queries to be elaborated in three alternatives way: textual, graphic or by forms. The graphic language has the same functionality of the textual lan g uage permitting the query to be elaborated directly on the graphic conceptual schema of the model this operation is supported by a set of windows and visual elements. The information recovery using forms doesn't have the same functionality of the textual lan guage, but enables recovery of property values of an object through window hierarchies. Information recovery using the visual query system of the model presents some facilities: the visual representation of temporal operators, different levels of details for the navigation on the graphic schema, query storage for later use, possibility of representing a textual query in a visual way and vice-versa. The environment supports the definition of temporal constraints and the selection by the user of different representations forms for the results of a query. In the presented system, the TF-ORM model is implemented in a relational database which uses SQL language for information recovery. In order to implement the model in a relational database, a mapping was done - the concepts of the object orientation, roles and time were mapped in to tables and attributes to the relational model. The queries performed in the TF-ORM language are translated into the query lan guage of relational database. The environment was implemented using Delphi and the Watcom database, a relational database which allows information recovery in SQL/ANSI standard.
Hanuš, Jiří. "Informační systém pro evidenci pracujících cizinců." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2009. http://www.nusl.cz/ntk/nusl-412821.
Full textNehme, Rimma V. "Continuous query processing on spatio-temporal data streams." Link to electronic thesis, 2005. http://www.wpi.edu/Pubs/ETD/Available/etd-082305-154035/.
Full textMilton, Robert. "Time-series in distributed real-time databases." Thesis, University of Skövde, Department of Computer Science, 2003. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-827.
Full textIn a distributed real-time environment where it is imperative to make correct decisions it is important to have all facts available to make the most accurate decision in a certain situation. An example of such an environment is an Unmanned Aerial Vehicle (UAV) system where several UAVs cooperate to carry out a certain task and the data recorded is analyzed after the completion of the mission. This project aims to define and implement a time series architecture for use together with a distributed real-time database for the ability to store temporal data. The result from this project is a time series (TS) architecture that uses DeeDS, a distributed real-time database, for storage. The TS architecture is used by an application modelled from a UAV scenario for storing temporal data. The temporal data is produced by a simulator. The TS architecture solves the problem of storing temporal data for applications using DeeDS. The TS architecture is also useful as a foundation for integrating time series in DeeDS since it is designed for space efficiency and real-time requirements.
Tomek, Jiří. "TSQL2 interpret nad relační databází." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2009. http://www.nusl.cz/ntk/nusl-236624.
Full textMalhotra, Kunal. "A treatment recommendation tool based on temporal data mining and an automated dynamic database to record evolving data." Thesis, Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/53612.
Full textKnutsson, Tor. "Implementation and evaluation of data persistence tools for temporal versioned data models." Thesis, Department of Computer and Information Science, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-19979.
Full textThe purpose of this thesis was to investigate different concepts and tools which could support the development of a middleware which persists a temporal and versioned relational data model in an enterprise environment. Further requirements for the target application was that changes to the data model had to be facilitated, so that a small change to the model would not result in changes in several files and application layers. Other requirements include permissioning and audit tracing. In the thesis the reader is presented with a comparison of a set of tools for enterprise development and object/relational mapping. One of the tools, a code generator, is chosen as a good candidate to match the requirements of the project. An implementation is presented, where the chosen tool is used. An XML-based language which is used to define a data model and to provide input data for the tool is presented. Other concepts concerning the implementation is then described in detail. Finally, the author discusses alternative solutions and future improvements.
Keller, Simon Sean. "Quantitative magnetic resonance image analysis studies of brain morphology in patients with temporal lobe epilepsy in a large clinical database." Thesis, University of Liverpool, 2004. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.414745.
Full textJelínek, Radek. "Temporální rozšíření pro PostgreSQL." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2015. http://www.nusl.cz/ntk/nusl-235014.
Full textDvořáček, Ondřej. "Dotazování nad časoprostorovými daty pohybujících se objektů." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2009. http://www.nusl.cz/ntk/nusl-236692.
Full textJin, Meihan. "Un modèle spatio-temporel sémantique pour la modélisation de mobilités en milieu urbain." Thesis, Brest, 2017. http://www.theses.fr/2017BRES0067/document.
Full textMassive trajectory datasets generated in modern cities generate not only novel research opportunities but also important methodological challenges for academics and decision-makers searching for a better understanding of travel patterns in space and time. This PhD research is oriented towards the conceptual and GIS-based modeling of human displacements derived from large sets of urban trajectories. The motivation behind this study originates from the necessity to search for and explore travel patterns that emerge from citizens acting in the city. Our research introduces a conceptual modelling framework whose objective is to integrate and analyze human displacements within a GIS-based practical solution. The framework combines conceptual and logical models that represent travel trajectories of citizens moving in a given city. The whole approach has been implemented in a geographical database system, experimented in the context of transportation data, and enriched by a series of query interface manipulations and specific functions that illustrate the potential of our whole framework for urban studies. The whole framework has been experimented on top of the Geolife project and large trajectories datasets available in the city of Beijing. Overall, the findings are twofold: first, it appears that our modelling framework can appropriately act as an extensible geographical database support for the integration of large trajectory datasets; second the approach shows that several emerging human displacements can be explored from the manipulation of large urban trajectories
Horčička, Jakub. "Temporální rozšíření pro Java Data Objects." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2012. http://www.nusl.cz/ntk/nusl-236566.
Full textVališ, Jaroslav. "Databáze pohybujících se objektů." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2008. http://www.nusl.cz/ntk/nusl-235886.
Full textScarinci, Rui Gureghian. "SES : sistema de extração semântica de informações." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1997. http://hdl.handle.net/10183/18398.
Full textOne of the most challenging area in Computer Science is related to Internet technology. This network offers to the users a large variety and amount of information, mainly, data storage in unstructured or semi-structured formats. However, the vast data volume and heterogeneity transforms the retrieved data manipulation a very arduous work. This problem was the prime motivation of this work. As with many tools for data retrieval and specific searching, the user has to manipulate in his personal computer an increasing amount of information, because these tools do not realize a precise data selection process. Many retrieval data are not interesting for the user. There are, also, a big diversity of subjects and standards in information transmission and storage, creating the most heterogeneous environments in data searching and retrieval. Due to this heterogeneity, the user has to know many data standards and searching tools to obtain the requested information. However, the fundamental problem for data manipulation is the partially or fully unstructured data formats, as text, mail and news data structures. For files in these formats, the user has to read each of the files to filter the relevant information, originating a loss of time, because the document could be not interesting for the user, or if it is interesting, its complete reading may be unnecessary at the moment. Some information as call-for-papers, product prices, economic statistics and others, has associated a temporal validity. Other information are updated periodically. Some of these temporal characteristics are explicit, others are implicitly embedded in other data types. As it is very difficult to retrieve the temporal data automatically, which generate, many times, the use of invalid information, as a result, some opportunities are lost. On this paper a system for extraction and summarizing of data is described. The main objective is to satisfy the user's selection needs and consequently information manipulation stored in a personal computer. To achieve this goal we are employed the concepts of Information Extraction (IE) and Knowledge Based Systems. The input data manipulation is done by an extraction procedure configured by a user who defined knowledge base. The objective of this paper is to develop a System of Semantic Extraction of Information which classifies the data extracted in meaningful classes for the user and to deduce the temporal validity of this data. This goal was achieved by the generation of a structured temporal data base.
Koroncziová, Dominika. "Doplnění a optimalizace temporálního rozšíření pro PostgreSQL." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2016. http://www.nusl.cz/ntk/nusl-255417.
Full textBaca, Angel Filiberto Mansilla. "Análise da dinâmica espaço-temporal de culturas agrícolas no Brasil: uma abordagem metodológica." Universidade do Estado do Rio de Janeiro, 2011. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=4479.
Full textAtualmente, o Brasil se apresenta como um grande produtor agrícola mundial com finalidade alimentícia e bioenergética. Ano a ano recordes de produção são batidos pelo setor agropecuário. Por outro lado, tem-se uma perspectiva de problemas alimentícios e energéticos no mundo, em especial no continente africano onde muitos vivem na miséria e na fome. Neste contexto, esta dissertação de mestrado apresenta uma proposta para a análise da dinâmica espaço-temporal de culturas agrícolas empregando os conceitos e instrumentos da Geomática em busca do desenvolvimento sustentável. Desenvolveu-se uma metodologia para a geração de indicadores da produção agrícola em diferentes níveis da estrutura territorial brasileira que permite a apresentação sintética, por meio de cartogramas e animações digitais, das dinâmicas espacial e espaço-temporal das principais culturas. Para isto foi criada uma base de dados da produção das principais culturas, desenvolvidos indicadores que representem a dinâmica espacial da produção agrícola e desenvolvidas ferramentas de apresentação destes indicadores através da dinâmica espaço-temporal. Finalmente, foram relacionadas as áreas voltadas à produção de alimentos e de expansão agrícola para a bioenergia (etanol e óleo de palma). Pretende-se, através deste trabalho, contribuir na tomada de decisão com ferramentas de visualização da realidade agropecuária brasileira. O trabalho estabelece ligações com os zoneamentos agroecológicos, os instrumentos de segurança alimentar e a pegada ecológica, com a apresentação da produção agrícola das culturas como cana-de-açúcar, milho, soja, palma de óleo e algodão.
At present, Brazil presents itself as a major agricultural producer for food and bio-energy purposes in the entire world. Year-to-year, production records are hit by the agricultural sector. On the other hand, there is a perspective for severe problems in food and energy supply in the world, especially in Africa, where many people live in poverty and hunger. In this context, this masters dissertation presents a proposal for the analysis of the spatio-temporal dynamics of the agricultural production using the concepts and tools of Geomatics in pursuit of sustainable development. It was developed a methodology for the generation of agricultural production indicators at different levels of Brazilian territorial structure which allows the synthetic presentation, through cartograms and digital animations, of the spatial and spatio-temporal dynamics of the main crops. For this, a database of the production of main crops was created, indicators that represent the spatial dynamics of agricultural production and presentation tools for these indicators through the space-temporal dynamics were developed. Finally, the areas with focus in the food production and agricultural expansion for bio-energy (ethanol and palm oil) production were related. It is intended, through this work, to contribute to the decision making with visualization tools of the reality of Brazilian agriculture. Links were developed with agro-ecological zoning, with the instruments of food security and with the ecological footprint, with the presentation of the agricultural production of crops such as sugar cane, corn, soybeans, palm oil and cotton.
Marek, Lukáš. "Rámec pro rychlý vývoj GUI klientských aplikací post-relačních databází." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2013. http://www.nusl.cz/ntk/nusl-236414.
Full textSakai, Rodrigo Katsumoto. "Extensão de um SGBD para incluir o gerenciamento da informação temporal." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/3/3141/tde-01042009-143157/.
Full textThe temporal factor is a natural variable of the majority of the information systems, therefore in the real world the events occur in dynamic way, modifying continuously the values of its objects in elapsing of the time. Many of these systems need to register this modication and to attribute the instants of time where each information was valid in the system. This work congregates the characteristics related to the Temporal Databases and Object-Relational Databases. The primordial objective is to consider a form to implement some temporal aspects, developing a module that is part of the characteristics and internal functionalities of a DBMS. The temporal module mainly contemplates the part of restrictions of temporal integrity that is used to keep the consistency of the stored temporal information. For this, a new data type is proposed that better represent the objects timestamps. An important part for the implementation of this project is the use of a object-relational DBMS that has some object-oriented characteristics that allow the extension of its resources, becoming capable to manage some temporal aspects. The developed temporal module becomes these transparent temporal aspects for the user. For consequence, these users are capable to use the temporal resources more naturally.
Parker, Austin. "Spatial probabilistic temporal databases." College Park, Md.: University of Maryland, 2008. http://hdl.handle.net/1903/8728.
Full textThesis research directed by: Dept. of Computer Science. Title from t.p. of PDF. Includes bibliographical references. Published by UMI Dissertation Services, Ann Arbor, Mich. Also available in paper.
Kline, Rodger Nickels. "Aggregation in temporal databases." Diss., The University of Arizona, 1999. http://hdl.handle.net/10150/288950.
Full textCarrera, Hernández Jaime Jesús. "Spatio-temporal analysis of aquifer recharge and groundwater potentiometric levels in the Basin of Mexico through the development of a regional database and an open source tool for groundwater flow modelling." Thesis, McGill University, 2007. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=18446.
Full textLa gestion de l'eau dans le bassin de Mexico (où se trouve la zone métropolitaine de la ville de Mexico avec ses 20 millions d'habitants), a eu deux approches opposées: d'abord on a lutté pour vider les lacs qui couvraient cette région auparavant puis dans les années 50 on commencé a importer de l'eau d'autres bassins.De plus, les grandes quantités d'eau extraites de la couche aquifère du bassin ont causé l'abaissement du niveau de la table d'eaux souterraines et par conséquent, l'aisément du terrain jusqu'à 40 cm/année dans quelques secteurs.Les habitants du Bassin de Mexico, qui comprend 5 entités politiques et où plusieurs organismes sont chargés de la gestion de l'eau, obtiennent leur eau essentiellement de l'aquifère. Après analyse des politiques actuelles de gestion de l'eau du bassin, ce travail suggère qu'a fin d'améliorer cette gestion, un modèle régional d'écoulement d'eaux souterraines est nécessaire. A fin de développer ce modèle régional il faut: une base de données hydrogéologiques et des évaluations de la recharge de la couche aquifère. En ce qui concerne la base de données hydrogéologiques régionale, on propose l'utilisation d'une base de données relationnelle et d'un système d'information géographique, ceci a fin d'améliorer la gestion des données. Les données stockées dans cette nouvelle base de données: "Base de Données Hydrogéologiques du Bassin de Mexico" sont des variables climatologiques, de forage et d'écoulement, fournissant aisément des informations pour le développement des modèles hydrogéologiques.Ce travail présente un bilan quotidien de l'eau (qui considère différents types de végétation et de sol ainsi que l'effet de la topographie sur des variables climatologiques et sur l'evapotranspiration) lequel est employé pour estimer la recharge à la couche aquifère régionale. Par l'application de ce modèle, on a montré que les montagnes qui renferment le bassin du Mexique sont les
Sripada, Suryanarayana Murthy. "Temporal reasoning in deductive databases." Thesis, Imperial College London, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.387841.
Full textKesim, Fehime Nihan. "Temporal objects in deductive databases." Thesis, Imperial College London, 1993. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.321884.
Full textCanavaggio, Jean-François. "TEMPOS : un modèle d'historiques pour un SGBD temporel." Phd thesis, Université Joseph Fourier (Grenoble), 1997. http://tel.archives-ouvertes.fr/tel-00004924.
Full textEl, Ouassouli Amine. "Discovering complex quantitative dependencies between interval-based state streams." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEI061.
Full textThe increasing utilization of sensor devices in addition to human-given data make it possible to capture real world systems complexity through rich temporal descriptions. More precisely, the usage of a multitude of data sources types allows to monitor an environment by describing the evolution of several of its dimensions through data streams. One core characteristic of such configurations is heterogeneity that appears at different levels of the data generation process: data sources, time models and data models. In such context, one challenging task for monitoring systems is to discover non-trivial temporal knowledge that is directly actionable and suitable for human interpretation. In this thesis, we firstly propose to use a Temporal Abstraction (TA) approach to express information given by heterogeneous raw data streams with a unified interval-based representation, called state streams. A state reports on a high level environment configuration that is of interest for an application domain. Such approach solves problems introduced by heterogeneity, provides a high level pattern vocabulary and also permits also to integrate expert(s) knowledge into the discovery process. Second, we introduced the Complex Temporal Dependencies (CTD) that is a quantitative interval-based pattern model. It is defined similarly to a conjunctive normal form and allows to express complex temporal relations between states. Contrary to the majority of existing pattern models, a CTD is evaluated with automatic statistical assessment of streams intersection avoiding the use of any significance user-given parameter. Third, we proposed CTD-Miner a first efficient CTD mining framework. CTD-Miner performs an incremental dependency construction. CTD-Miner benefits from pruning techniques based on a statistical correspondence relationship that aims to accelerate the exploration search space by reducing redundant information and provide a more usable result set. Finally, we proposed the Interval Time Lag Discovery (ITLD) algorithm. ITLD is based on a confidence variation heuristic that permits to reduce the complexity of the pairwise dependency discovery process from quadratic to linear w.r.t a temporal constraint Δ on time lags. Experiments on simulated and real world data showed that ITLD provides efficiently more accurate results in comparison with existing approaches. Hence, ITLD enhances significantly the accuracy, performances and scalability of CTD-Miner. The encouraging results given by CTD-Miner on our real world motion data set suggests that it is possible to integrate insights given by real time video processing approaches in a knowledge discovery process opening interesting perspectives for monitoring smart environments