Not sure were to start. (TEST)

eyelfixit · 10-21-2003, 05:24 PM

I have this Q17 logics test I have to take and I'm woundering if anyone ever took it and if they can point me in the right direction to learn more on it.

Truth of the matter is I already have the answer but I want to make sure I have the right process to get to that answer.

This test is in regards to XML and JVM coding for windows based applications.

niceguyeddie · 10-21-2003, 05:29 PM

Never heard of it, but it looks like there is some info on it.

http://www.google.com/search?q=Q17+l...utf-8&oe=utf-8

eyelfixit · 10-21-2003, 05:36 PM

ABSTRACT: We address the problem of query rewriting for TSL, a language for querying semistructured data. We develop and present an algorithm that, given a semistructured query $q$ and a set of semistructured views ${\cal V}$, finds rewriting queries, i.e., queries that access the views and produce the same result as $q$. Our algorithm is based on appropriately generalizing containment mappings, the chase, and query composition -- techniques that were developed for structured, relational data. We also develop an algorithm for equivalence checking of TSL queries. We show that the algorithm is sound and complete for TSL, i.e., it always finds every non-trivial TSL rewriting query of $q$, and we discuss its complexity. We extend the rewriting algorithm to use some forms of structural constraints (such as DTDs) and find more opportunities for query rewriting

eyelfixit · 10-21-2003, 05:39 PM

I'm still lost. Ouch.

I have a copy of the test and I have a copy of the answers if this would shed any light. :wink: