Raising the Level of Abstraction for Time-State Analytics With the Timeline Framework

Summary: Proposes a Timeline abstraction to express context-sensitive, stateful time-state analytics (e.g., total buffering time) as a first-class primitive, reducing development complexity. Demonstrates improved cost-performance and feasibility in a production-scale video analytics deployment. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h1b85a15ae9a7a262
Venue: CIDR
Year: 2023
Pagerank: 4.9793485e-05
Overall Rank: 11,670 | 21.54%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Henry Milner (Conviva, Inc)
2. Yihua Cheng (Conviva, Inc; University of Chicago)
3. Jibin Zhan (Conviva, Inc)
4. Hui Zhang (Carnegie Mellon University; Conviva, Inc)
5. Vyas Sekar (Carnegie Mellon University; Conviva, Inc)
6. Junchen Jiang (Conviva, Inc; University of Chicago)
7. Ion Stoica (Conviva, Inc; University of California Berkeley)

BibTeX Citation

@inproceedings{milner_cidr23,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '23},
        title = {{Raising the Level of Abstraction for Time-State Analytics With the Timeline Framework}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Milner, Henry and Cheng, Yihua and Zhan, Jibin and Zhang, Hui and Sekar, Vyas and Jiang, Junchen and Stoica, Ion},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
148	Gorilla: A Fast, Scalable, In-Memory Time Series Database	2015	VLDB	0.0002900671
325	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020964941
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014232741
1,750	Towards a Streaming SQL Standard	2008	VLDB	9.7311887e-05
2,363	SASE: Complex Event Processing over Streams	2007	CIDR	8.5673723e-05
3,594	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.1824376e-05
6,787	Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile	2021	VLDB	5.6820544e-05
9,252	Enabling Signal Processing over Data Streams	2017	SIGMOD	5.2056825e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,039	In-Memory Data Management for Consumer Transactions: The TimesTen Approach	1999	SIGMOD
2	2,859	Temporal Data Management	1986	VLDB
3	1,985	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD
4	429	Flexible Time Management in Data Stream Systems	2004	PODS
5	895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR
6	2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD
7	8,273	Distributed Time-aware Provenance	2013	VLDB
8	5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
9	13,318	Data Modeling of Time-Based Media	1994	SIGMOD
10	10,828	Toward Temporal Attribution Analytics in Dataflows	2026	VLDB