RO EN
Query by Constraint Propagation in the Concept-Oriented Data Model
Authors: Savinov Alexandr
– 0.44 Mb
Abstract
The paper describes an approach to query processing in the concept-oriented data model. This approach is based on imposing constraints and specifying the result type. The constraints are then automatically propagated over the model and the result contains all related data items. The simplest constraint propagation strategy consists of two steps: propagating down to the most specific level using de-projection and propagating up to the target concept using projection. A more complex strategy described in the paper may consist of many de-projection/projection steps passing through some intermediate concepts. An advantage of the described query mechanism is that it does not need any join conditions because it uses the structure of the model for propagation. Moreover, this mechanism does not require specifying an access path using dimension names. Thus even rather complex queries can be expressed in simple and natural form because they are expressed by specifying what information is available and what related data we want to get..Alexandr Savinov
Institute of Mathematics and Informatics,
Academy of Sciences of Moldova
str. Academiei 5,
MD-2028 Chisinau, Moldova
E-mail:
Home page : http://conceptoriented.com/savinov
Institute of Mathematics and Informatics,
Academy of Sciences of Moldova
str. Academiei 5,
MD-2028 Chisinau, Moldova
E-mail:
Home page : http://conceptoriented.com/savinov
Fulltext
– 0.44 Mb
Contents
- Local and Global Parsing with Functional X-bar Theory and SCD Linguistic Strategy (II.) Part II. Functional Generative Capacity, SCD Marker Classes, and Local / Global Segmentation / Parsing Algorithms
- Text Classification Using Word-Based PPM Models
- Traveling Salesman Problem with Transportation
- On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
- Query by Constraint Propagation in the Concept-Oriented Data Model
- The Development Methodology of the UML Electronic Guide
- The effects of Ethernet LANs' fragmentation
- Macroeconomic growth determining
