Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorKirby, Graham Njal Cameron
dc.contributor.authorMorrison, Ronald
dc.contributor.editorMorrison, Ronald
dc.contributor.editorJordan, Mick
dc.contributor.editorAtkinson, Malcolm
dc.date.accessioned2011-04-01T09:31:07Z
dc.date.available2011-04-01T09:31:07Z
dc.date.issued1999
dc.identifier.citationKirby , 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/08/98 .en
dc.identifier.citationconferenceen
dc.identifier.isbn1-55860-585-1
dc.identifier.otherPURE: 5442298
dc.identifier.otherPURE UUID: bbb575d6-47b9-4ae2-a2d5-4288bee221ba
dc.identifier.otherstandrews_research_output: 637
dc.identifier.otherORCID: /0000-0002-4422-0190/work/28429140
dc.identifier.urihttps://hdl.handle.net/10023/1759
dc.descriptionThis work is partially supported by the EPSRC through Grant GR/L32699 “Compliant System Architecture” and by ESPRIT through Working Group EP22552 “PASTEL”.en
dc.description.abstractThe 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.
dc.language.isoeng
dc.publisherMorgan Kaufmann
dc.relation.ispartof8th International Workshop on Persistent Object Systems (POS8) and 3rd International Workshop on Persistence and Java (PJW3)en
dc.rightsThis is the author's version of the paper. Published version ©1999 Morgan Kaufmann Publishers Inc. San Francisco, CA, USAen
dc.subjectQA76 Computer softwareen
dc.subject.lccQA76en
dc.titleVariadic genericity through linguistic reflection : a performance evaluationen
dc.typeConference itemen
dc.description.versionPostprinten
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.identifier.urlhttp://portal.acm.org/citation.cfm?id=747255en


This item appears in the following Collection(s)

Show simple item record