![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
17th ICDT 2014: Athens, Greece
- Nicole Schweikardt, Vassilis Christophides, Vincent Leroy:
Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24-28, 2014. OpenProceedings.org 2014 - Database Theory - ICDT 2014.
Invited Papers
- Frank Neven:
Remaining CALM in Declarative Networking. 1 - Christopher Ré:
Links between Join Processing and Convex Geometry. 2 - Christian Bizer
:
Search Joins with the Web. 3
Distributed Computations
- Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman:
Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce. 4-14 - Antoine Amarilli, Yael Amsterdamer
, Tova Milo:
On the Complexity of Mining Itemsets from the Crowd Using Taxonomies. 15-25 - Arvind Arasu, Raghav Kaushik:
Oblivious Query Processing. 26-37
Dynamic Complexity and XML
- Thomas Zeume, Thomas Schwentick:
Dynamic Conjunctive Queries. 38-49 - Diego Figueira, Santiago Figueira, Carlos Areces:
Basic Model Theory of XPath on Data Trees. 50-60 - Claire David, Piotr Hofman, Filip Murlak
, Michal Pilipczuk:
Synthesizing transformations from XML schema mappings. 61-71
Best Paper Awards
- Matthias Niewerth, Thomas Schwentick:
Reasoning about XML Constraints based on XML-to-relational mappings. 72-83 - Tom J. Ameloot:
Deciding Correctness with Fairness for Simple Transducer Networks. 84-95 - Todd L. Veldhuizen:
Triejoin: A Simple, Worst-Case Optimal Join Algorithm. 96-106
Graph Databases
- Nadime Francis, Luc Segoufin, Cristina Sirangelo:
Datalog Rewritings of Regular Path Queries using Views. 107-118 - Jelle Hellings:
Conjunctive Context-Free Path Queries. 119-130 - Egor V. Kostylev
, Juan L. Reutter, Domagoj Vrgoc:
Containment of Data Graph Queries. 131-142
Uncertainty
- Serge Abiteboul, Daniel Deutch, Victor Vianu:
Deduction with Contradictions in Datalog. 143-154 - Dany Maslowski, Jef Wijsen:
Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins. 155-164 - Paraschos Koutris, Dan Suciu:
A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys. 165-176
Probabilistic Databases and Provenance
- Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu:
Counting of Query Expressions: Limitations of Propositional Methods. 177-188 - Christopher Ré:
The Theory of Zeta Graphs with an Application to Random Networks. 189-200 - Daniel Deutch, Tova Milo, Sudeepa Roy, Val Tannen:
Circuits for Datalog Provenance. 201-212
Algorithms and Queries
- Yeye He, Siddharth Barman, Jeffrey F. Naughton:
On Load Shedding in Complex Event Processing. 213-224 - Andreas Kosmatopoulos, Apostolos N. Papadopoulos, Kostas Tsichlas:
Dynamic Processing of Dominating Queries with Performance Guarantees. 225-234 - Simone Bova, Hubie Chen:
The Complexity of Width Minimization for Existential Positive Queries. 235-244 - François Picalausa, George H. L. Fletcher, Jan Hidders, Stijn Vansummeren:
Principles of Guarded Structural Indexing. 245-256
Test of time award
- Michael Benedikt, Ronald Fagin, Wim Martens:
The ICDT 2014 Test of Time Award. 257
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.