Relevance Queries for Interval Data

Summary: Defines overlap-based relevance scores for interval data and relevance queries that return the most relevant intersecting intervals. Presents a framework to evaluate these queries on standard interval indices (interval tree, HINT) with real-data experiments showing speedups over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7260
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,501 | 26.95%
DOI: 10.1145/3725343

Incoming Non-self Citations Over Time

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

Authors

1. Panagiotis Bouros
2. Nikos Mamoulis

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
225	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00032707646
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014838568
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
1,705	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010829958
2,331	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.018559e-05
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
5,190	Overlap Interval Partition Join	2014	SIGMOD	5.6381091e-05
6,154	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.1815134e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
7,915	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.617775e-05
8,263	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5464722e-05
8,580	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.492241e-05
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4345027e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1945683e-05
10,273	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	4.1945683e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
7,915	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.617775e-05
4,521	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.1168322e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
12,436	K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query	2007	SIGMOD	4.1945683e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05