Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKWASNIKOWSKA, Natalia-
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.identifier.citationIn Search of Elegance in the Theory and Practice of Computation: Essays Dedicated to Peter Buneman , p. 400-417-
dc.description.abstractWe consider an integrated complex-object dataflow database in which multiple dataflow specifications can be stored, together with multiple executions of these dataflows, including the complex-object data that are involved, and annotations. We focus on dataflow applications frequently encountered in the scientific community, involving the manipulation of data with a complex-object structure combined with service calls, which can be either internal or external. Internal services are dataflows acting as a subprogram of an other dataflow, whereas external services are modeled as functions with a possibly non-deterministic behavior. Dataflow specifications are expressed in a high-level programming language based on the nested relational calculus, the operators of which provide the right “glue” needed to combine different service calls into a complex-object dataflow. All entities involved, whether complex-objects, dataflow executions or dataflow specifications, are first-class citizens of the integrated database: they are all data. We discuss how such dataflow repositories can be queried in a variety of ways, including provenance queries. We show that a modern SQL platform with support for (external) routines and SQL/XML suffices to support all types of dataflow repository queries.-
dc.relation.ispartofseriesLecture Notes in Computer Science-
dc.rightsSpringer-Verlag Berlin Heidelberg-
dc.titleQuerying an integrated complex-object dataflow database-
dc.typeBook Section-
local.publisher.placeBerlin - Heidelberg-
dc.relation.referencesvan der Aalst, W., van Hee, K.: Workflow Management. MIT Press (2004) Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure, 2nd edn. Elsevier (2004) Shankar, S., et al.: Integrating databases and workflow systems. SIGMOD Record 34(3), 5–11 (2005) Ludaescher, B., Goble, C. (eds.): Special Section on Scientific Workflows. SIGMOD Record, vol. 34(3). ACM (2005) Brown Jr., A.L.: Enforcing the scientific method. In: Freire, J., Koop, D., Moreau, L. (eds.) IPAW 2008. LNCS, vol. 5272, p. 2. Springer, Heidelberg (2008) Hidders, J., Kwasnikowska, N., Sroka, J., Tyszkiewicz, J., Van den Bussche, J.: A formal model of dataflow repositories. In: Cohen-Boulakia, S., Tannen, V. (eds.) DILS 2007. LNCS (LNBI), vol. 4544, pp. 105–121. Springer, Heidelberg (2007) Provenance challenge Wiki, Moreau, L., Ludäscher, B., et al.: Special issue: The first provenance challenge. Concurrency and Computation: Practice and Experience 20(5), 409–597 (2008) Buneman, P., Naqvi, S., Tannen, V., Wong, L.: Principles of programming with complex objects and collection types. Theoretical Computer Science 149(1), 3–48 (1995) Turi, D., Missier, P., Goble, C., et al.: Taverna workflows: Syntax and semantics. In: 3rd e-Science, pp. 441–448. IEEE Computer Society (2007) Missier, P., Belhajjame, K., Zhao, J., Roos, M., Goble, C.A.: Data lineage model for Taverna workflows with lightweight annotation requirements. In: Freire, J., Koop, D., Moreau, L. (eds.) IPAW 2008. LNCS, vol. 5272, pp. 17–30. Springer, Heidelberg (2008) McPhillips, T., Bowers, S., Ludäscher, B.: Collection-oriented scientific workflows for integrating and analyzing biological data. In: Leser, U., Naumann, F., Eckman, B. (eds.) DILS 2006. LNCS (LNBI), vol. 4075, pp. 248–263. Springer, Heidelberg (2006)-
local.type.specifiedBook Section-
local.bibliographicCitation.btitleIn Search of Elegance in the Theory and Practice of Computation: Essays Dedicated to Peter Buneman-
item.contributorKWASNIKOWSKA, Natalia-
item.contributorVAN DEN BUSSCHE, Jan-
item.fulltextWith Fulltext-
item.fullcitationKWASNIKOWSKA, Natalia & VAN DEN BUSSCHE, Jan (2013) Querying an integrated complex-object dataflow database. In: In Search of Elegance in the Theory and Practice of Computation: Essays Dedicated to Peter Buneman , p. 400-417.-
item.accessRightsOpen Access-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
pbf10.pdfPostprint590.23 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM



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