Testing Complex Temporal Relationships Involving Multiple Granularities and Its Application to Data Mining

Summary: Defines event-structure temporal-constraint graphs with multiple granularities (TCGs), proves TCG consistency NP-hard and provides an approximation algorithm. Introduces timed automata with granularities (TAGs) to detect TCG instantiations in sequences for temporal-pattern mining. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1078
Venue: PODS
Year: 1996
Pagerank: -
Overall Rank: 14,027 | 2.52%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,808	Sequential Dependencies	2009	VLDB	9.8044296e-05
13,912	Temporal Integrity Constraints with Indeterminacy	2000	VLDB	-
2,741	Temporal Data Management	1986	VLDB	8.2424537e-05
9,070	Behavior Query Discovery in System-Generated Temporal Graphs	2016	VLDB	5.3880466e-05
12,976	Temporal Relationships in Databases	1988	VLDB	5.1725247e-05
5,707	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	6.1799387e-05
11,248	Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants	2023	VLDB	5.1725247e-05
4,773	Mining Relationships Among Interval-based Events for Classification	2008	SIGMOD	6.5832267e-05
4,974	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	6.4876072e-05
8,707	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	5.4436932e-05