Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Safety, domain independence and translation of complex value database queries

Simple item page
dc.contributor.authorLiu, Hong-Cheu
dc.contributor.authorYu, Jeffrey
dc.contributor.authorLiang, Weifa
dc.date.accessioned2015-12-07T22:17:06Z
dc.date.issued2008
dc.date.updated2015-12-07T08:02:05Z
dc.description.abstractThis paper considers the theory of database queries on the complex value data model with external functions. Motivated by concerns regarding query evaluation, we first identify recursive sets of formulas, called embedded allowed, which is a class with desirable properties of "reasonable" queries. We then show that all embedded allowed calculus (or fix-point) queries are domain independent and continuous. An algorithm for translating embedded allowed queries into equivalent algebraic expressions as a basis for evaluating safe queries in all calculus-based query classes has been developed. Finally we discuss the topic of "domain independent query programs", compare the expressive power of the various complex value query languages and their embedded allowed versions, and discuss the relationship between safety, embedded allowed, and domain independence in the various calculus-based queries.
dc.identifier.issn0020-0255
dc.identifier.urihttp://hdl.handle.net/1885/18375
dc.publisherElsevier
dc.sourceInformation Sciences
dc.subjectKeywords: Embedded systems; Query processing; Security of data; Complex value; Database queries; Query translation; Query languages Complex value; Domain independence; Expressive power; Query translation; Safe query
dc.titleSafety, domain independence and translation of complex value database queries
dc.typeJournal article
local.bibliographicCitation.issue12
local.bibliographicCitation.lastpage2533
local.bibliographicCitation.startpage2507
local.contributor.affiliationLiu, Hong-Cheu, Diwan University
local.contributor.affiliationYu, Jeffrey, University of Hong Kong
local.contributor.affiliationLiang, Weifa, College of Engineering and Computer Science, ANU
local.contributor.authoruidLiang, Weifa, u9404892
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.identifier.absfor080604 - Database Management
local.identifier.absfor080611 - Information Systems Theory
local.identifier.ariespublicationu4348025xPUB4
local.identifier.citationvolume178
local.identifier.doi10.1016/j.ins.2008.02.005
local.identifier.scopusID2-s2.0-41749120526
local.identifier.thomsonID000256289100002
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
01_Liu_Safety,_domain_independence_2008.pdf
Size:
518.38 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS