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.9605343e-05
Overall Rank: 12,968 | 13.08%
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.00046445099
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
85	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035848027
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031526277
246	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023146423
383	Maintenance Of Views	1984	SIGMOD	0.00019446075
400	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019089369
592	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001583562
2,753	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0386655e-05
13,048	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	4.9605343e-05

Semantically Similar Papers

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