Determining Source Contribution in Integration Systems

Summary: Formalizes source-contribution classification in open-world integration under source-to-target constraints and certain-answer semantics, defining self-sufficient, now-complementary, and later-complementary registrations. Provides decision procedures and complexity/decidability characterizations for deciding each contribution type given a client query and a registration. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1362
Venue: PODS
Year: 2005
Pagerank: 5.093636e-05
Overall Rank: 12,725 | 12.70%
DOI: 10.1145/1065167.1065205

Incoming Non-self Citations Over Time

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

Authors

1. Alin Deutsch (University of California San Diego)
2. Yannis Katsis (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@inproceedings{deutsch_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Determining Source Contribution in Integration Systems}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065205},
        doi = {10.1145/1065167.1065205},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Deutsch, Alin and Katsis, Yannis and Papakonstantinou, Yannis},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,702	Interactive Source Registration in Community-oriented Information Integration	2008	VLDB	5.5647785e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013481551
879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013456577
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
3,039	Query Containment for Data Integration Systems	2000	PODS	7.8265533e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS
2	12,887	A Case-Based Approach to Information Integration	2000	VLDB
3	3,039	Query Containment for Data Integration Systems	2000	PODS
4	1,649	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD
5	2,517	Computing Capabilities of Mediators	1999	SIGMOD
6	298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS
7	8,547	Satisfiability and Relevance for Queries over Active Documents	2009	PODS
8	14,014	Querying Partially Sound and Complete Data Sources	2001	PODS
9	3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB
10	12,610	Incompleteness in Information Integration	2008	VLDB