Modeling and querying software repositories

  • Authors:
  • Santanu Paul

  • Affiliations:
  • Software Systems Research Laboratory, Dept. of EECS, University of Michigan, Ann Arbor, MI

  • Venue:
  • CASCON '94 Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modeling and querying software repositories is an integral part of reverse engineering legacy software systems. Current data models and query languages for software repositories lack generality, extensibility, and sufficient formalism. In this paper, we propose an algebraic framework that provides both an extensible data model capable of modeling software information at multiple levels of abstraction, as well as an algebraic applicative query language that can be used effectively to express queries on the data model. We demonstrate the power of the algebraic framework by expressing a wide variety of queries drawn from reverse engineering literature. The algebraic approach combines issues of formal elegance, expressive power, and query processing and optimization within a single framework.