ParTime: Parallel Temporal Aggregation

Summary: ParTime: data-parallel temporal aggregation on NUMA. Supports bi-temporal data, requires no precomputation/indexing, and exploits shared computation; experiments (airline, TPC-BiH) show gains over prior temporal DBs and competitiveness with Timeline Index. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha9d5171294bb7d66
Venue: SIGMOD
Year: 2016
Pagerank: 5.3343907e-05
Overall Rank: 8,474 | 43.03%
DOI: 10.1145/2882903.2903732

Incoming Non-self Citations Over Time

Authors

1. Markus Pilman (ETH Zurich)
2. Martin Kaufmann (ETH Zurich)
3. Florian Köhl (ETH Zurich)
4. Donald Kossmann (Microsoft)
5. Damien Profeta (Amadeus)

BibTeX Citation

@inproceedings{pilman_sigmod16,
        title = {{ParTime: Parallel Temporal Aggregation}},
        author = {Pilman, Markus and Kaufmann, Martin and Köhl, Florian and Kossmann, Donald and Profeta, Damien},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2903732},
        url = {https://dl.acm.org/doi/10.1145/2882903.2903732},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,794	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.6806763e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012394538
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.2275795e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD
2	1,271	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
3	13,385	A Uniform Approach to Processing Temporal Queries	1992	VLDB
4	7,609	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD
5	6,287	On Spatially Partitioned Temporal Join	1994	VLDB
6	5,594	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
7	1,628	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
8	2,149	The Time Index: An Access Structure for Temporal Data	1990	VLDB
9	1,688	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD
10	5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB