The University of St Andrews

Research@StAndrews:FullText >
University of St Andrews Research >
University of St Andrews Research >
University of St Andrews Research >

Please use this identifier to cite or link to this item:
This item has been viewed 1 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
Variadic_Genericity.pdf136.64 kBAdobe PDFView/Open
Title: Variadic genericity through linguistic reflection : a performance evaluation
Authors: Kirby, Graham Njal Cameron
Morrison, Ronald
Editors: Morrison, Ronald
Jordan, Mick
Atkinson, Malcolm
Keywords: QA76 Computer software
Issue Date: 1999
Citation: Kirby , G N C & Morrison , R 1999 , ' Variadic genericity through linguistic reflection : a performance evaluation ' . in R Morrison , M Jordan & M Atkinson (eds) , 8th International Workshop on Persistent Object Systems (POS8) and 3rd International Workshop on Persistence and Java (PJW3) . Morgan Kaufmann , pp. 136-148 , 8th International Workshop on Persistent Object Systems (POS8) , Tiburon , United States , 30 August .
Abstract: The use of variadic genericity within schema definitions increases the variety of databases that may be captured by a single specification. For example, a class of databases of engineering part objects, in which each database instance varies in the types of the parts and the number of part types, should lend itself to a single definition. However, precise specification of such a schema is beyond the capability of polymorphic type systems and schema definition languages. It is possible to capture such generality by introducing a level of interpretation, in which the variation in types and in the number of fields is encoded in a general data structure. Queries that interpret the encoded information can be written against this general data structure. An alternative approach to supporting such variadic genericity is to generate a precise database containing tailored data structures and queries for each different instance of the virtual schema.1 This involves source code generation and dynamic compilation, a process known as linguistic reflection. The motivation is that once generated, the specific queries may execute more efficiently than their generic counter-parts, since the generic code is “compiled away”. This paper compares the two approaches and gives performance measurements for an example using the persistent languages Napier88 and PJama.
Version: Postprint
Description: This work is partially supported by the EPSRC through Grant GR/L32699 “Compliant System Architecture” and by ESPRIT through Working Group EP22552 “PASTEL”.
ISBN: 1-55860-585-1
Type: Conference item
Rights: This is the author's version of the paper. Published version ©1999 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
Publisher: Morgan Kaufmann
Appears in Collections:University of St Andrews Research
Computer Science Research

This item is protected by original copyright

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2012  Duraspace - Feedback
For help contact: | Copyright for this page belongs to St Andrews University Library | Terms and Conditions (Cookies)