Communication in database and Web querying
LUC Theoretical Computer Science
group
Project description
-
database interrogation (computation by sequences of queries)
-
reflective relational machines as a formal model for client-server querying
-
formal models of Web querying and browsing
-
distributed and peer-to-peer databases
-
communication complexity in databases
The project has been funded by a collaborative research grant between Flanders
and Poland.
People involved
From the LUC group: Jan Van den
Bussche,
Marc
Spielmann (alumnus),
Dirk Leinders.
The project is in collaboration with
Jerzy Tyszkiewicz
and Michal Bielecki from Warsaw University.
System prototype
A
peer-to-peer system for Web querying.
Publications
- "Database interrogation using conjunctive
queries" (M. Bielecki, J. Van den Bussche). Database Theory, ICDT
2003, Lecture Notes in Computer Science, vol 2572, p 259-269,
2003.
- "Navigating with a browser" (M. Bielecki,
J. Hidders, J. Paredaens, J. Tyszkiewicz, J. Van den Bussche). Automata,
Languages and Programming, ICALP 2002, Lecture Notes in Computer
Science, vol 2380, p 764-775, 2002.
- "Distributed computation of Web queries using
automata" (M. Spielmann, J. Tyszkiewicz, J. Van den Bussche).
Proceedings 21st ACM Symposium on Principles of Database Systems, p
97-108, 2002.