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: h11bc7aaf4a51d669
Venue: SIGMOD
Year: 2007
Pagerank: 4.9793485e-05
Overall Rank: 12,920 | 13.14%
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.00046602544
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031630695
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023212582
380	Maintenance Of Views	1984	SIGMOD	0.00019511838
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019152162
591	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00015888097
2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0688837e-05
13,000	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	4.9793485e-05

Semantically Similar Papers

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