Abstract
Large parts of today’s data is stored in text documents that undergo a series of changes during their lifetime. For instance during the development of a software product the source code changes frequently. Currently, managing such data relies on version control systems (VCSs). Extracting information from large documents and their different versions is a manual and tedious process. We present Qvestor, a system that allows to declaratively query documents. It leverages information about the structure of a document that is available as a context-free grammar and allows to declaratively query document versions through a grammar annotated with relational algebra expressions. We define and illustrate the annotation of grammars with relational algebra expressions and show how to translate the annotations to easy to use SQL views.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Cluet, S., Milo, T.: Querying and updating the file. In: VLDB 1993, pp. 73–84 (1993)
Aguilera, V., Cluet, S., Veltri, P., Vodislav, D., Wattez, F.: Querying xml documents in xyleme (2000)
Chen, Y.-F., Nishimoto, M., Ramamoorthy, C.: The c information abstraction system. IEEE Transactions on Software Engineering 16, 325–334 (1990)
Fischer, M., Pinzger, M., Gall, H.: Populating a release history database from version control and bug tracking systems. In: ICSM 2003 (2003)
Kanne, C.-C., Moerkotte, G.: Efficient storage of xml data. In: ICDE 2000 (December 1999)
Kemerer, C., Slaughter, S.: An empirical approach to studying software evolution. IEEE Transactions on Software Engineering 25, 493–509 (1999)
Krishnamurthy, R., Li, Y., Raghavan, S., Reiss, F., Vaithyanathan, S., Zhu, H.: Systemt: a system for declarative information extraction. ACM SIGMOMOD Record 37, 33–44 (2008)
Müller, H.A., Orgun, M.A., Tilley, S.R., Uhl, J.S.: A reverse-engineering approach to subsystem structure identification. Software Maintenance: Research and Practice 5, 181–204 (1993)
Paul, S., Prakash, A.: Querying source code using an algebraic query language. In: Proceedings International Conference on Software Maintenance ICSM 1994, pp. 127–136 (1994)
Storey, M.-A., Müller, H.: Manipulating and documenting software structures using shrimp views. In: Proceedings in Software Maintenance, pp. 275–284 (1995)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christopeit, D., Böhlen, M., Kanne, CC., Mazeika, A. (2011). Querying Versioned Software Repositories. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)