Results 1 - 10 of 149

On the Semantics of Object-oriented Data Structures and Path Expressions

by Achim D. Brucker, Delphine Longuet, Frédéric Tuong, Burkhart Wolff
"... Abstract UML/OCL is perceived as the de-facto standard for specifying object-oriented models in general and data models in particular. Since recently, all data types of UML/OCL comprise two different exception elements: invalid (“bottom ” in semantics terminology) and null (for “non-existing element ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
-existing element”). This has far-reaching consequences on both the logical and algebraic properties of OCL expressions as well as the path expressions over object-oriented data structures, i. e., class models. In this paper, we present a formal semantics for object-oriented data models in which all data types and

91405 ORSAY Cedex (France) On the Semantics of Object-oriented Data Structures and Path Expressions Extended Version

by Achim D. Brucker, Delphine Longuet, Frédéric Tuong, Burkhart Wolff
"... Abstract UML/OCL is perceived as the de-facto standard for specifying object-oriented models in general and data models in particular. Since recently, all data types of UML/OCL comprise two different exception elements: invalid (“bottom ” in semantics terminology) and null (for “non-existing element ..."
Abstract - Add to MetaCart
-existing element”). This has far-reaching consequences on both the logical and algebraic properties of OCL expressions as well as the path expressions over object-oriented data structures, i. e., class models. In this paper, we present a formal semantics for object-oriented data models in which all data types and

bibliography/abstract/brucker.ea-path-expressions-2013 for your personal use. On the Semantics of Object-oriented Data Structures and Path Expressions

by Achim D. Brucker, Delphine Longuet, Frédéric Tuong, Burkhart Wolff
"... Abstract UML/OCL is perceived as the de-facto standard for specifying object-oriented models in general and data models in particular. Since recently, all data types of UML/OCL comprise two different exception elements: invalid (“bottom ” in semantics terminology) and null (for “non-existing element ..."
Abstract - Add to MetaCart
-existing element”). This has far-reaching consequences on both the logical and algebraic properties of OCL expressions as well as the path expressions over object-oriented data structures, i. e., class models. In this paper, we present a formal semantics for object-oriented data models in which all data types and

Index Structures for Path Expressions

by Tova Milo, Dan Suciu , 1997
"... In recent years there has been an increased interest in managing data which does not conform to traditional data models, like the relational or object oriented model. The reasons for this non-conformance are diverse. One one hand, data may not conform to such models at the physical level: it may be ..."
Abstract - Cited by 333 (7 self) - Add to MetaCart
systems support indexes for translating attribute values into tuple ids (e.g. B-trees or hash tables). In object-oriented databases, path queries replace the simpler associative queries. Several data structures have been proposed for answering path queries e ciently: e.g., access support relations 14

Path Constraints on Semistructured and Structured Data

by Peter Buneman, Wenfei Fan, Scott Weinstein , 1998
"... We present a class of path constraints of interest in connection with both structured and semistructured databases, and investigate their associated implication problems. These path constraints are capable of expressing natural integrity constraints that are not only a fundamental part of the semant ..."
Abstract - Cited by 65 (16 self) - Add to MetaCart
of the implication problems for several fragments of the path constraint language, and demonstrate that these fragments suffice to express important semantic information such as inverse relationships and local database constraints commonly found in object-oriented databases. We also show that in the presence

Visualization of Path Expressions in a Visual Object-Oriented Database Query Language

by Jeonghee Kim, Taisook Han, Kyu-young Whang
"... Although path expressions in object-oriented query languages have materialized the capability of concisely manipulating the nested structures, their presence in query expressions require complex semantic considerations. However, none of currently existing visual query languages models such comple ..."
Abstract - Add to MetaCart
Although path expressions in object-oriented query languages have materialized the capability of concisely manipulating the nested structures, their presence in query expressions require complex semantic considerations. However, none of currently existing visual query languages models

From object-oriented to goal-oriented requirements analysis

by Communications , The Acm , John Mylopoulos , Lawrence Chung , Eric Yu
"... The first object-oriented analysis techniques were proposed more than 10 years ago. The Object-Oriented Systems Analysis (OOSA) technique The growing influence of object-oriented programming on programming practice has led to the rise of a new paradigm for system and software requirements analysis ..."
Abstract - Add to MetaCart
analysis, popularly known as object-oriented analysis (OOA). This paradigm adopts ideas from object-oriented programming and blends them with ideas from semantic data modeling and knowledge representation (notably semantic networks) into a modeling framework that is more powerful than traditional

Expressive Languages for Path Queries over Graph-Structured Data

by Pablo Barceló, Carlos Hurtado, Leonid Libkin, Peter Wood , 2010
"... For many problems arising in the setting of graph querying (such as finding semantic associations in RDF graphs, exact and approximate pattern matching, sequence alignment, etc.), the power of standard languages such as the widely studied conjunctive regular path queries (CRPQs) is insufficient in a ..."
Abstract - Cited by 58 (18 self) - Add to MetaCart
of their usefulness in querying graph structured data, and study their properties. We analyze query evaluation and representation of tuples of paths in the output by means of automata. We present a detailed analysis of data and combined complexity of queries, and consider restrictions that lower the complexity

Natural Language Query Processing in Korean Interface for Object-Oriented Databases

by Jinseok Chae, Sukho Lee - Proceedings of the First International Workshop on Applications of Natural Language to Data Bases , 1995
"... A natural language query interface provides database retrieval facilities as an effective means for encouraging novice users to access computer database systems. This paper describes a natural language query processing technique in Korean interface for object-oriented databases which have recently s ..."
Abstract - Cited by 4 (2 self) - Add to MetaCart
started to emerge as the nextgeneration databases. This interface transforms Korean natural language queries into query graphs used in object-oriented data model. A decomposition method is developed to manipulate the natural language representations of path expressions and a frame structure is adopted

Access to objects by path expressions and rules

by Jürgen Frohn, Georg Lausen, Heinz Uphoff - PROC. INTL. CONFERENCE ON VERY LARGE DATA BASES, SANTIAGO DE CHILE , 1994
"... Object oriented databases provide rich structuring capabilities to organise the objects being relevant for a given application. Due to the possible complexity of object structures, path expressions have become accepted as a concise syntactical means to reference objects. Even though known approaches ..."
Abstract - Cited by 44 (12 self) - Add to MetaCart
Object oriented databases provide rich structuring capabilities to organise the objects being relevant for a given application. Due to the possible complexity of object structures, path expressions have become accepted as a concise syntactical means to reference objects. Even though known
Results 1 - 10 of 149