Article

Free access

Integrating information by outerjoins and full disjunctions (extended abstract)

Authors:

Anand Rajaraman,

Jeffrey D. UllmanAuthors Info & Claims

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 238 - 248

https://doi.org/10.1145/237661.237717

Published: 03 June 1996 Publication History

PDF eReader

References

[1]

ANSI {1992}. Standard X3.135-1992, American National Standards institute, New York.

Google Scholar

[2]

Bernstein, P. A. and N. Goodman {1981}. "The power of natural semijoins," SIAM J. Computing 10:4, pp. 751-771.

Digital Library

Google Scholar

[3]

Fagin, R. {1983}. "Degrees of acyclicity for hypergraphs and relational database schemes," J. ACM 30:3, pp. 514-550.

Digital Library

Google Scholar

[4]

Fagin, R., A. O. Mendelzon, and J. D. Ullman {1982}. "A simplified universal relation assumption and its properties," ACM Trans. on Database Systems 7:3, pp. 343-360.

Digital Library

Google Scholar

[5]

Galindo-Legaria, C. {1994}. "Outerjoins as disjunctions," ACM SIGMOD International Conf. on Management of Data, pp. 348-358.

Digital Library

Google Scholar

[6]

Graham. M. H. {1979}. "On the universal relation," technical report, Univ. of Toronto, Toronto, Ont., Canada.

Google Scholar

[7]

Levy, A. Y., A. Rajaraman, and J. J. Ordille {1996}. "Querying heterogeneous information sources using source descriptions, " ATT Technical Memorandum submitted for publication.

Digital Library

Google Scholar

[8]

Lien, Y. E. {1982}. "On the equivalence of database models," J. ACM 29:2, pp. 333-363.

Digital Library

Google Scholar

[9]

Maier, D., D. Rozenshtein, and D. S. Warren {1986}. "Window Functions," in Kanellakis, P. (ed.) Advances in Computing Research 3, JAI Press, London, pp. 213- 246.

Google Scholar

[10]

Maier, D., J. D. Ullman, and M. Y. Vardi {1984}. "On the foundations of the universal relation model," A CM Trans. on Database Systems 9:2, pp. 283-308.

Digital Library

Google Scholar

[11]

Papakonstantinou Y., H. Garcia-Molina, and J. Widom {1995}. "Object exchange across heterogeneous information sources," Intl. Conf. on Data Engineering, Taipei, March, 1995. Available by anonymous ftp as pub/papakonst ant inou/1994/ob j e ct-ex change-heterogeneous-is, ps from db. stanford, edu.

Digital Library

Google Scholar

[12]

Rajaraman, A. and J. D. Ullman {1995}. "Integrating information by outerjoins and full disjunctions," available as pub/rajaraman/1995/outerjoin-full.ps by anonymous ftp from db. stanford, edu.

Digital Library

Google Scholar

[13]

Ullman, J. D. {1989}. Principles of Database and Knowledge-Base Systems, Vol. II: The New Technologies, Computer Science Press, New York.

Digital Library

Google Scholar

[14]

Yannakakis, M. {1982}. "Algorithms for acyclic database schemes," Proc. International Conference on Very Large Data Bases, pp. 82-94.

Google Scholar

[15]

Yu, C. T. and M. Z. Ozsoyoglu {1979}. "An algorithm for tree-query membership of a distributed query," Proc. IEEE COMPSAC, pp. 306-312.

Google Scholar

Cited By

View all

Luo XPei JXu CZhang WXu J(2024)Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple GamesProceedings of the ACM on Management of Data10.1145/36393112:1(1-28)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639311
Rahman MNadal SRomero OSacharidis D(2024)Mitigating Data Sparsity in Integrated Data through Text Conceptualization2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00269(3490-3504)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00269
Khatiwada AShraga RMiller RDas SPandis ISelçuk Candan KAmer-Yahia S(2023)DIALITE: Discover, Align and Integrate Open Data TablesCompanion of the 2023 International Conference on Management of Data10.1145/3555041.3589732(187-190)Online publication date: 4-Jun-2023
https://dl.acm.org/doi/10.1145/3555041.3589732
Show More Cited By

Index Terms

Integrating information by outerjoins and full disjunctions (extended abstract)
1. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

Outerjoins as disjunctions
SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

The outerjoin operator is currently available in the query language of several major DBMSs, and it is included in the proposed SQL2 standard draft. However, “associativity problems” of the operator have been pointed out since its introduction. In this ...
Outerjoins as disjunctions

The outerjoin operator is currently available in the query language of several major DBMSs, and it is included in the proposed SQL2 standard draft. However, “associativity problems” of the operator have been pointed out since its introduction. In this ...
Computing full disjunctions
PODS '03: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Under either the OR-semantics or the weak semantics, the answer to a query over semistructured data consists of maximal rather than complete matchings, i.e., some query variables may be assigned null values. In the relational model, a similar effect is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

June 1996

249 pages

ISBN:0897917812

DOI:10.1145/237661

Chairman:
Richard Hull
Univ. of Colorado

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS96

Sponsor:

SIGMOD/PODS96: Joint ACM SIGMOD International Conference on Management of Data and ACM Symposium on Principles of Database Systems

June 4 - 6, 1996

Quebec, Montreal, Canada

Acceptance Rates

PODS '96 Paper Acceptance Rate 22 of 84 submissions, 26%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
402
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)10

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luo XPei JXu CZhang WXu J(2024)Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple GamesProceedings of the ACM on Management of Data10.1145/36393112:1(1-28)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639311
Rahman MNadal SRomero OSacharidis D(2024)Mitigating Data Sparsity in Integrated Data through Text Conceptualization2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00269(3490-3504)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00269
Khatiwada AShraga RMiller RDas SPandis ISelçuk Candan KAmer-Yahia S(2023)DIALITE: Discover, Align and Integrate Open Data TablesCompanion of the 2023 International Conference on Management of Data10.1145/3555041.3589732(187-190)Online publication date: 4-Jun-2023
https://dl.acm.org/doi/10.1145/3555041.3589732
Khatiwada AShraga RGatterbauer WMiller R(2022)Integrating Data Lake TablesProceedings of the VLDB Endowment10.14778/3574245.357427416:4(932-945)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.14778/3574245.3574274
Kanza YShalem M(2018)Combined geo-social searchGeoinformatica10.5555/3238836.323886122:3(615-660)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.5555/3238836.3238861
Kanza YShalem M(2017)Combined geo-social search: computing top-k join queries over incomplete informationGeoInformatica10.1007/s10707-017-0297-y22:3(615-660)Online publication date: 25-Mar-2017
https://doi.org/10.1007/s10707-017-0297-y
Arocena PGlavic BCiucanu RMiller R(2015)The iBench integration metadata generatorProceedings of the VLDB Endowment10.14778/2850583.28505869:3(108-119)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.14778/2850583.2850586
Sagiv Y(2013)A personal perspective on keyword search over data graphsProceedings of the 16th International Conference on Database Theory10.1145/2448496.2448500(21-32)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2448496.2448500
Kumar TDevi K(2012)Materialised view construction in data warehouse for decision makingInternational Journal of Business Information Systems10.1504/IJBIS.2012.05017211:4(379-396)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1504/IJBIS.2012.050172
Alexe BHernández MPopa LTan W(2010)MapMergeProceedings of the VLDB Endowment10.14778/1920841.19208573:1-2(81-92)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1920857
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Outerjoins as disjunctions

Outerjoins as disjunctions

Computing full disjunctions