16 citations · 39 across the 15 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
cs.DB2006★ 16 cited
10^(10^6) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information
Lyublena Antova, Christoph Koch, Dan Olteanu
Current systems and formalisms for representing incomplete information generally suffer from at least one of two weaknesses. Either they are not strong enough for representing resu…
cs.DB2006★ 2 cited
A Visual Query Language for Complex-Value Databases
Christoph Koch
In this paper, a visual language, VCP, for queries on complex-value databases is proposed. The main strength of the new language is that it is purely visual: (i) It has no notion o…
cs.DB2006
Conjunctive Queries over Trees
Georg Gottlob, Christoph Koch, Klaus U. Schulz
We study the complexity and expressive power of conjunctive queries over unranked labeled trees represented using a variety of structure relations such as ``child'', ``descendant''…