An Algebraic Approach for Data-Centric Scientific Workflows

Summary: Algebraic approach inspired by relational algebra, plus a parallel execution model to automatically optimize data-centric scientific workflows. Validated on oil-exploitation and synthetic data with the Chiron engine, achieving up to 226% speedup vs ad-hoc implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd5c47418c4197cbf
Venue: VLDB
Year: 2011
Pagerank: 5.6225586e-05
Overall Rank: 7,008 | 52.89%
DOI: 10.14778/3402755.3402766

Incoming Non-self Citations Over Time

Authors

1. Eduardo Ogasawara (Federal Center for Technological Education of Rio de Janeiro; Federal University of Rio de Janeiro)
2. Jonas Dias (Federal University of Rio de Janeiro)
3. Daniel de Oliveira (Federal University of Rio de Janeiro)
4. Fábio Porto (National Laboratory for Scientific Computing)
5. Patrick Valduriez (INRIA; Laboratory of Computer Science, Robotics and Microelectronics of Montpellier)
6. Marta Mattoso (Federal University of Rio de Janeiro)

BibTeX Citation

@article{ogasawara_vldb11,
        title = {{An Algebraic Approach for Data-Centric Scientific Workflows}},
        author = {Ogasawara, Eduardo and Dias, Jonas and de Oliveira, Daniel and Porto, Fábio and Valduriez, Patrick and Mattoso, Marta},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1328--1339},
        doi = {10.14778/3402755.3402766},
        url = {https://doi.org/10.14778/3402755.3402766},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,550	SQLShare: Results from a Multi-Year SQL-as-a-Service Experiment	2016	SIGMOD	8.3121033e-05
8,376	Meta-Dataflows: Efficient Exploratory Dataflow Jobs	2018	SIGMOD	5.3437059e-05
9,969	DfAnalyzer: Runtime Dataflow Analysis of Scientific Applications using Provenance	2018	VLDB	5.1038322e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.001052036
2,897	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	7.8854343e-05
3,995	An Approach to Optimize Data Processing in Business Processes	2007	VLDB	6.86657e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,227	Spinning Fast Iterative Data Flows	2012	VLDB
2	3,339	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD
3	4,535	Workflow, Transactions and Datalog	1999	PODS
4	6,624	Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications	2006	VLDB
5	8,876	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB
6	4,188	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD
7	7,527	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB
8	3,995	An Approach to Optimize Data Processing in Business Processes	2007	VLDB
9	4,271	Algebraic Manipulation of Scientific Datasets	2004	VLDB
10	1,913	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD