The Experts below are selected from a list of 36624 Experts worldwide ranked by ideXlab platform

Craig Chambers - One of the best experts on this subject based on the ideXlab platform.

  • optimization of object oriented programs using static Class Hierarchy analysis
    European Conference on Object-Oriented Programming, 1995
    Co-Authors: Jeffrey Dean, David Grove, Craig Chambers
    Abstract:

    Optimizing compilers for object-oriented languages apply static Class analysis and other techniques to try to deduce precise information about the possible Classes of the receivers of messages; if successful, dynamically-dispatched messages can be replaced with direct procedure calls and potentially further optimized through inline-expansion. By examining the complete inheritance graph of a program, which we call Class Hierarchy analysis, the compiler can improve the quality of static Class information and thereby improve run-time performance. In this paper we present Class Hierarchy analysis and describe techniques for implementing this analysis effectively in both statically- and dynamically-typed languages and also in the presence of multi-methods. We also discuss how Class Hierarchy analysis can be supported in an interactive programming environment and, to some extent, in the presence of separate compilation. Finally, we assess the bottom-line performance improvement due to Class Hierarchy analysis alone and in combination with two other "competing" optimizations, profile-guided receiver Class prediction and method specialization.

  • ECOOP - Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis
    Object-Oriented Programming, 1
    Co-Authors: Jeffrey Dean, David Grove, Craig Chambers
    Abstract:

    Optimizing compilers for object-oriented languages apply static Class analysis and other techniques to try to deduce precise information about the possible Classes of the receivers of messages; if successful, dynamically-dispatched messages can be replaced with direct procedure calls and potentially further optimized through inline-expansion. By examining the complete inheritance graph of a program, which we call Class Hierarchy analysis, the compiler can improve the quality of static Class information and thereby improve run-time performance. In this paper we present Class Hierarchy analysis and describe techniques for implementing this analysis effectively in both statically- and dynamically-typed languages and also in the presence of multi-methods. We also discuss how Class Hierarchy analysis can be supported in an interactive programming environment and, to some extent, in the presence of separate compilation. Finally, we assess the bottom-line performance improvement due to Class Hierarchy analysis alone and in combination with two other "competing" optimizations, profile-guided receiver Class prediction and method specialization.

F. Polat - One of the best experts on this subject based on the ideXlab platform.

  • reengineering relational databases to object oriented constructing the Class Hierarchy and migrating the data
    Working Conference on Reverse Engineering, 2001
    Co-Authors: R. Alhajj, F. Polat
    Abstract:

    The object-oriented data model is predicted to be the heart of the next generation of database systems. Users want to move from old legacy databases into applying this new technology that provides extensibility and flexibility in maintenance. However, a major limitation on the wide acceptance of object-oriented databases is the amount of time and money invested on existing database applications, which are based on conventional legacy systems. Users do not want to loose the huge amounts of data present in conventional databases. This paper presents a novel approach to transform a given conventional database into an object-oriented database. It is assumed that the necessary characteristics of the conventional database to be re-engineered are known and available. The source of these characteristics might be the data dictionary and/or an expert in the given conventional database. We implemented a system that builds an understanding of a given conventional database by taking these characteristics as input and produces the corresponding object-oriented database as output. The system derives a graph that summarizes the conceptual model. Links in the graph are Classified into inheritance links and aggregation links. This Classification leads to the Class Hierarchy. Finally, we handle the migration of data from the conventional database to the constructed object-oriented database.

  • WCRE - Reengineering relational databases to object-oriented: constructing the Class Hierarchy and migrating the data
    Proceedings Eighth Working Conference on Reverse Engineering, 1
    Co-Authors: R. Alhajj, F. Polat
    Abstract:

    The object-oriented data model is predicted to be the heart of the next generation of database systems. Users want to move from old legacy databases into applying this new technology that provides extensibility and flexibility in maintenance. However, a major limitation on the wide acceptance of object-oriented databases is the amount of time and money invested on existing database applications, which are based on conventional legacy systems. Users do not want to loose the huge amounts of data present in conventional databases. This paper presents a novel approach to transform a given conventional database into an object-oriented database. It is assumed that the necessary characteristics of the conventional database to be re-engineered are known and available. The source of these characteristics might be the data dictionary and/or an expert in the given conventional database. We implemented a system that builds an understanding of a given conventional database by taking these characteristics as input and produces the corresponding object-oriented database as output. The system derives a graph that summarizes the conceptual model. Links in the graph are Classified into inheritance links and aggregation links. This Classification leads to the Class Hierarchy. Finally, we handle the migration of data from the conventional database to the constructed object-oriented database.

Jeffrey Dean - One of the best experts on this subject based on the ideXlab platform.

  • optimization of object oriented programs using static Class Hierarchy analysis
    European Conference on Object-Oriented Programming, 1995
    Co-Authors: Jeffrey Dean, David Grove, Craig Chambers
    Abstract:

    Optimizing compilers for object-oriented languages apply static Class analysis and other techniques to try to deduce precise information about the possible Classes of the receivers of messages; if successful, dynamically-dispatched messages can be replaced with direct procedure calls and potentially further optimized through inline-expansion. By examining the complete inheritance graph of a program, which we call Class Hierarchy analysis, the compiler can improve the quality of static Class information and thereby improve run-time performance. In this paper we present Class Hierarchy analysis and describe techniques for implementing this analysis effectively in both statically- and dynamically-typed languages and also in the presence of multi-methods. We also discuss how Class Hierarchy analysis can be supported in an interactive programming environment and, to some extent, in the presence of separate compilation. Finally, we assess the bottom-line performance improvement due to Class Hierarchy analysis alone and in combination with two other "competing" optimizations, profile-guided receiver Class prediction and method specialization.

  • ECOOP - Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis
    Object-Oriented Programming, 1
    Co-Authors: Jeffrey Dean, David Grove, Craig Chambers
    Abstract:

    Optimizing compilers for object-oriented languages apply static Class analysis and other techniques to try to deduce precise information about the possible Classes of the receivers of messages; if successful, dynamically-dispatched messages can be replaced with direct procedure calls and potentially further optimized through inline-expansion. By examining the complete inheritance graph of a program, which we call Class Hierarchy analysis, the compiler can improve the quality of static Class information and thereby improve run-time performance. In this paper we present Class Hierarchy analysis and describe techniques for implementing this analysis effectively in both statically- and dynamically-typed languages and also in the presence of multi-methods. We also discuss how Class Hierarchy analysis can be supported in an interactive programming environment and, to some extent, in the presence of separate compilation. Finally, we assess the bottom-line performance improvement due to Class Hierarchy analysis alone and in combination with two other "competing" optimizations, profile-guided receiver Class prediction and method specialization.

Nematollaah Shiri - One of the best experts on this subject based on the ideXlab platform.

  • formalization of rbac policy with object Class Hierarchy
    Information Security Practice and Experience, 2007
    Co-Authors: Jung Hwa Chae, Nematollaah Shiri
    Abstract:

    Formal methods and reasoning techniques can be useful tools for the representation and analysis of security policies and access control procedures. This paper presents a logical approach to representing and evaluating role-based access control (RBAC) policies, using description logics and a proof method, called tableaux. We propose a new variation of the RBAC model with a Classification mechanism for objects. The key feature supported is the ability to model object Classes, and Class hierarchies used to restrict the validity and to control the propagation of authorization rules. We also demonstrate how access control decisions are made by tableaux, considering role and Class hierarchies.

  • ISPEC - Formalization of RBAC policy with object Class Hierarchy
    Information Security Practice and Experience, 1
    Co-Authors: Jung Hwa Chae, Nematollaah Shiri
    Abstract:

    Formal methods and reasoning techniques can be useful tools for the representation and analysis of security policies and access control procedures. This paper presents a logical approach to representing and evaluating role-based access control (RBAC) policies, using description logics and a proof method, called tableaux. We propose a new variation of the RBAC model with a Classification mechanism for objects. The key feature supported is the ability to model object Classes, and Class hierarchies used to restrict the validity and to control the propagation of authorization rules. We also demonstrate how access control decisions are made by tableaux, considering role and Class hierarchies.

Marco A. Casanova - One of the best experts on this subject based on the ideXlab platform.

  • WISE (2) - Improving Relation Extraction by Using an Ontology Class Hierarchy Feature
    Lecture Notes in Computer Science, 2015
    Co-Authors: Pedro H. R. De Assis, Marco A. Casanova, Alberto H. F. Laender, Ruy Luiz Milidiú
    Abstract:

    Relation extraction is a key step to address the problem of structuring natural language text. This paper proposes a new ontology Class Hierarchy feature to improve relation extraction when applying a method based on the distant supervision approach. It argues in favour of the expressiveness of the feature, in multi-Class perceptrons, by experimentally showing its effectiveness when compared with combinations of (regular) lexical features.

  • distant supervision for relation extraction using ontology Class Hierarchy based features
    European Semantic Web Conference, 2014
    Co-Authors: Pedro H. R. De Assis, Marco A. Casanova
    Abstract:

    Relation extraction is a key step in the problem of structuring natural language text. This paper demonstrates a multi-Class Classifier for relation extraction, constructed using the distant supervision approach, along with resources of the Semantic Web. In particular, the Classifier uses a feature based on the Class Hierarchy of an ontology that, in conjunction with basic lexical features, improves accuracy and recall. The paper contains extensive experiments, using a corpus extracted from the Wikipedia and the DBpedia ontology, to demonstrate the usefulness of the new feature.