Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 28 for “"database theory"”.
-
A topological approach to database theory /
… limitations when they are used in dynamic database representation for database design procedures. The topological approach to the data modeling makes use of abstract spaces and topologies as mathematical structures. The database space, which serves as a logical view of the data, is …
-
The model theoretic notion of type in relational databases : a thesis presented in partial fulfillment of the requirements for the degree of Master of Information Sciences at Massey University, Wellington, New Zealand
Abstract. It is well known that finite model theory and database theory are two disciplines intimately connected. A topic which has been deeply studied in the context of finite model theory as well as in classic model theory, but which has not received the same attention in the context of …
-
Parasitic Databases
A parasitic database combines the fundamental principles of parasitic storage with those of traditional database theory to create a distributed data storage strategy that provides basic database functionality in a design specifically intended to ensure high data security. This approach is inspired …
-
Conjunctive Queries with Negations: Bridging Theory and Practice
… potential in antijoin processing. In practical database systems, existing techniques to process antijoins are still considered rudimentary, building upon heuristics and cost-based optimization strategies that offer no theoretical guarantees. Meanwhile, the database theory community has proposed …
-
Relational Views of XML for the Semantic Web
… for querying the Semantic Web using relational database theory and source transformation techniques. We take as input, documents annotated with XML mark-up and the information tags that we are interested in. We then extract and populate a relational view on the annotated XML documents using …
-
Translating Data Between Xml Schema and 6Nf Conceptual Models
… Normal Form (6NF) is a term used in relational database theory by Christopher Date to describe databases which decompose relational variables to irreducible elements. While this form may be unimportant for non-temporal data, it is certainly important for data containing temporal variables of a …
-
Valued Constraint Satisfaction in Structures with an Oligomorphic Automorphism Group
… Finally, we show how resilience problems from database theory can be viewed as VCSPs and present some complexity classification results that this connection yields.
-
Automated tutoring for a database skills training environment
… an automated skills training system for a database programming environment that will promote procedural knowledge acquisition and skills training. An SQL (Structured Query Language) select statement tutoring tool is an integral part of this. Targeted at students with a prior knowledge of …
-
Type inference in SQL
… a framework for type inference in SQL, the database programming language for relational databases such as Oracle and Sybase. We consider a context-free grammar G SQL which covers the core features of the standard SQL. We add semantic rules to G SQL , following Knuth's method of "attribute …
-
Functional dependencies for XML : axiomatisation and normal form in the presence of frequencies and identifiers : a thesis presented in partial fulfilment of the requirements for the degree of Master of Sciences in Information Sciences at Massey University, Palmerston North, New Zealand
… and the development of a normalisation theory for XML. One area which received little to no attention from the research community up to five years ago is the study of functional dependencies in the context of XML [37]. Since then, there has been increasingly more research investigating …
-
Query Answering in Probabilistic Data and Knowledge Bases
… process such data is founded on probabilistic database systems, which are widely and successfully employed. Beyond all the success stories, however, such systems still lack the fundamental machinery to convey some of the valuable knowledge hidden in them to the end user, which limits their …
-
A Framework for Records Management in Relational Database Systems
… purpose. However, in the world of relational databases there is no standardized notion of a business record and its retention obligations. Unlike physical documents such as forms and reports, information in databases is organized such that one item of data may be part of various legal records …
-
Context Based Querying of Dynamic and Heterogeneous Information Sources
… techniques coming from description logics and database theory, and we apply them to an evolving scenario, composed by heterogeneous data sources with the additional constraint of the context-based personalisation of queries and, as a consequence, of their answers. The concept of N-DIS and the …
-
Equivalence of Queries with Nested Aggregation
Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations that exploit schema dependencies, federated query processing and other …
-
Grafos fuzzy intervalares n-dimensionais
… vast: cluster analysis, pattern classification, database theory, social science, neural networks, decision analysis, among others. On the other hand, originally admissible orders were introduced in the context of interval-valued fuzzy sets by H. Bustince et al. and since then they have been …
-
Fundamentals and applications of order dependencies
… Dependencies have played an important role in database theory. We study the theoretical aspects of order dependencies-and unidirectional order dependencies (UODs), a proper sub-class of ODs-which describe the relationships among lexicographical orderings of sets of tuples. We investigate the …
-
An ontology for information system development methodologies
… Intelligence (AI), Computational Lingnistics and Database theory. Ontology'S potential is being realized in its ability to capture knowledge into a knowledge-base that could be shared with people within a particular domain area. This study aims at helping the software developers in understanding …
-
Database-Inspired Reasoning Problems in Description Logics With Path Expressions
Formal ontologies are of significant importance in artificial intelligence, playing a central role in the Semantic Web, ontology-based information integration, or peer-to-peer data management. In such scenarios, an especially prominent role is played by description logics (DLs) – a robust family of …
-
Verification of Data-aware Business Processes in the Presence of Ontologies
… formalisms from knowledge representation, database theory, and process management. Moreover, to ensure system correctness, formal verification also comes into play as a promising approach that offers well-established techniques. In line with this, significant results have been obtained …
Page 1 of 2