K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query

Summary: Introduces k-relevance, spectrum of data-source relevance for queries in autonomous sources. Presents algorithms to identify k-relevant sources for relational queries, analyzing efficiency and impact of constraints and materialized views on computation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3910
Venue: SIGMOD
Year: 2007
Pagerank: 5.093636e-05
Overall Rank: 12,630 | 13.35%
DOI: 10.1145/1247480.1247500

Incoming Non-self Citations Over Time

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

Authors

1. Jiansheng Huang (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{huang_sigmod07,
        title = {{K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query}},
        author = {Huang, Jiansheng and Naughton, Jeffrey F.},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247500},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247500},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
373	Maintenance Of Views	1984	SIGMOD	0.00019797816
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
585	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00016139897
2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.2491468e-05
12,710	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
2	2,511	Aggregation and Relevance in Deductive Databases	1991	VLDB
3	14,442	Relative Knowledge in a Distributed Database (Extended Abstract)	1987	PODS
4	635	Evaluating Top-k Selection Queries	1999	VLDB
5	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
6	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
7	11,183	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD
8	12,364	Determining Relevance of Accesses at Runtime	2011	PODS
9	11,118	Towards an Objective Metric for Data Value Through Relevance	2024	CIDR
10	10,776	Relevance Queries for Interval Data	2025	SIGMOD