Observational Distinguishability of Databases with Object Identity

  title={Observational Distinguishability of Databases with Object Identity},
  author={Anthony Kosky},
Anthony S. Kosky Dept. of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104-6389 Email: kosky@saul.cis.upenn.edu Phone: (215) 898 1595, Fax: (215) 898 0587 Abstract We will examine the problem of distinguishing between database instances and values in models which incorporate object-identities and recursive data-structures. We will show that the notion of observational distinguishability is intricately linked to the languages available for querying a database… CONTINUE READING
4 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

Naturally embedded query lan- guages

  • Val Breazu-Tannen, Peter Buneman, Lim- soon Wong
  • In J. Biskup and R. Hull, editors,
  • 1992
1 Excerpt

Log- ical and computational aspects of programming with Sets/Bags/Lists

  • V. Breazu-Tannen, R. Subrahmanyam
  • Proceed- ings of 18th International Colloquium…
  • 1991
1 Excerpt

and George P . Copeland . Object identity

  • Stanley B. Zdonik, David Maier
  • 1990

On the power of languages for the manipulation of complex ob- jects

  • Serge Abiteboul, Catriel Beeri
  • In Proceedings of International Workshop on…
  • 1988
3 Excerpts

Kosky . Types with extents : On transforming and querying selfreferentialdatastructures ( thesis proposal )

  • S. Anthony

Similar Papers

Loading similar papers…