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: 7322
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,776 | 26.07%
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 (Johannes Gutenberg University Mainz)
2. Nikos Mamoulis (Athena Research Center; University of Ioannina)

BibTeX Citation

@inproceedings{bouros_sigmod25,
        title = {{Relevance Queries for Interval Data}},
        author = {Bouros, Panagiotis and Mamoulis, Nikos},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725343},
        url = {https://dl.acm.org/doi/10.1145/3725343},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,244	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	5.093636e-05

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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00020731054
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.0001202217
1,486	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010625076
1,638	U-DBMS: A Database System for Managing Constantly-Evolving Data	2005	VLDB	0.00010155338
2,042	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.2691675e-05
2,568	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.4096765e-05
4,482	Overlap Interval Partition Join	2014	SIGMOD	6.6753072e-05
6,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.8444303e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
8,061	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	5.4953977e-05
8,575	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	5.4095946e-05
8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.3504579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,520	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB
2	10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD
3	10,571	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB
4	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
5	7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD
6	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
8	12,630	K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query	2007	SIGMOD
9	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
10	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB