Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Chao Li 0003, Daniel Yang Li, Gerome Miklau, Dan Suciu |
A theory of pricing private data. |
ICDT |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jean Bolot, Nadia Fawaz, S. Muthukrishnan 0001, Aleksandar Nikolov, Nina Taft |
Private decayed predicate sums on streams. |
ICDT |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Libkin, Wim Martens, Domagoj Vrgoc |
Querying graph databases with XPath. |
ICDT |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Zinn, Todd J. Green, Bertram Ludäscher |
Win-move is coordination-free (sometimes). |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Erich Grädel, Sebastian Siebertz |
Dynamic definability. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rada Chirkova |
Equivalence and minimization of conjunctive queries under combined semantics. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Egor V. Kostylev, Peter Buneman |
Combining dependent annotations for relational algebra. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Slawek Staworko, Piotr Wieczorek |
Learning twig and path queries. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Libkin, Domagoj Vrgoc |
Regular path queries on graphs with data. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis |
Learning schema mappings. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Amélie Gheerbrant, Leonid Libkin, Tony Tan |
On the complexity of query answering over incomplete XML documents. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tom J. Ameloot, Jan Van den Bussche |
Deciding eventual consistency for a simple class of relational transducer networks. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hugh Darwen, C. J. Date 0001, Ronald Fagin |
A normal form for preventing redundant tuples in relational databases. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Dan Olteanu, Jakub Zavodny |
Factorised representations of query results: size bounds and readability. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Wenfei Fan |
Graph pattern matching revised for social network analysis. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Balder ten Cate, Gaëlle Fontaine, Phokion G. Kolaitis |
On the data complexity of consistent query answering. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Gabriele Puppis, Cristian Riveros, Slawek Staworko |
Bounded repairability for regular tree languages. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Serge Abiteboul, Pierre Bourhis, Victor Vianu |
Highly expressive query languages for unordered data trees. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman |
Parallel skyline queries. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Christian Konrad 0001, Frédéric Magniez |
Validating XML documents in the streaming model with external memory. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Serge Abiteboul, Yael Amsterdamer, Daniel Deutch, Tova Milo, Pierre Senellart |
Finding optimal probabilistic generators for XML collections. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Abhay Kumar Jha, Dan Suciu |
On the tractability of query compilation and bounded treewidth. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | André Hernich |
Computing universal models under guarded TGDs. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran |
Differentially private summaries for sparse data. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Alin Deutsch (eds.) |
15th International Conference on Database Theory, ICDT '12, Berlin, Germany, March 26-29, 2012 |
ICDT |
2012 |
DBLP BibTeX RDF |
|
1 | Timos Antonopoulos, Dag Hovland, Wim Martens, Frank Neven |
Deciding twig-definability of node selecting tree automata. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Gösta Grahne, Adrian Onet |
Representation systems for data exchange. |
ICDT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mikolaj Bojanczyk, Leszek Aleksander Kolodziejczyk, Filip Murlak |
Solutions in XML data exchange. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Tova Milo (eds.) |
Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings |
ICDT |
2011 |
DBLP BibTeX RDF |
|
1 | Sagi Ben-Moshe, Yaron Kanza, Eldar Fischer, Arie Matsliah, Mani Fischer, Carl Staelin |
Detecting and exploiting near-sortedness for efficient relational query evaluation. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy, Julia Stoyanovich, Val Tannen, Yi Chen 0001 |
On provenance and privacy. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Abhay Kumar Jha, Dan Suciu |
Knowledge compilation meets database theory: compiling queries to decision diagrams. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Serge Abiteboul, Balder ten Cate, Yannis Katsis |
On the equivalence of distributed systems with queries and communication. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Dan Suciu |
Tractability in probabilistic databases. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Elio Damaggio, Alin Deutsch, Victor Vianu |
Artifact systems with data dependencies and arithmetic. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | James Cheney |
Satisfiability algorithms for conjunctive queries over trees. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Timos Antonopoulos, Floris Geerts, Wim Martens, Frank Neven |
Generating, sampling and counting subclasses of regular tree languages. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Sudeepa Roy, Vittorio Perduca, Val Tannen |
Faster query answering in probabilistic databases using read-once functions. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Leopoldo E. Bertossi, Solmaz Kolahi, Laks V. S. Lakshmanan |
Data cleaning and query answering with matching dependencies and matching functions. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Huy Vu, Michael Benedikt |
Complexity of higher-order queries. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips |
(Approximate) uncertain skylines. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Iovka Boneva, Anne-Cécile Caron, Benoît Groz, Yves Roos, Sophie Tison, Slawek Staworko |
View update translation for XML. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Claire David, Leonid Libkin, Tony Tan |
Efficient reasoning about data trees via integer linear programming. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Niewerth, Thomas Schwentick |
Two-variable logic and key constraints on data words. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Kathleen Fisher, David Walker 0001 |
The PADS project: an overview. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu |
Relative expressive power of navigational querying on graphs. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Deutch |
Querying probabilistic business processes for sub-flows. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Reinhard Pichler, Sebastian Skritek |
The complexity of evaluating tuple generating dependencies. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |
Simplifying schema mappings. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov |
Relaxed notions of schema mapping equivalence revisited. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Pasaila |
Conjunctive queries determinacy and rewriting. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Serge Abiteboul, Pierre Bourhis, Victor Vianu |
Comparing workflow specification languages: a matter of views. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Robert Fink, Dan Olteanu |
On the optimal approximation of queries using tractable propositional languages. |
ICDT |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Arenas, Ronald Fagin, Alan Nash |
Composition with target constraints. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
target constraint, composition, data exchange, schema mapping, metadata management |
1 | Ryan Wisnesky, Mauricio A. Hernández, Lucian Popa 0001 |
Mapping polymorphism. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
Clio, nested relational model, schema mapping |
1 | Patricia C. Arocena, Ariel Fuxman, Renée J. Miller |
Composing local-as-view mappings: closure and applications. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Ragnar Normann, Lene T. Østby |
A theoretical study of 'Snapshot Isolation'. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
concurrency, transaction, serializability, monotonicity, recoverability, Snapshot Isolation |
1 | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
Probabilistic data exchange. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
probabilistic schema mapping, probabilistic solution, universal probabilistic solution, computational complexity, data integration, data exchange, probabilistic database, conjunctive query, certain answer |
1 | Bruno Marnette, Floris Geerts |
Static analysis of schema-mappings ensuring oblivious termination. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
relative completeness, data integration, data exchange, schema mapping, determinacy |
1 | André Hernich |
Answering non-monotonic queries in relational data exchange. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
deductive database, core, closed world assumption, certain answers |
1 | Sara Cohen, Benny Kimelfeld |
Querying parse trees of stochastic context-free grammars. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
querying, probabilistic databases, stochastic context free grammars |
1 | Gösta Grahne, Adrian Onet |
Data correspondence, exchange and repair. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak |
On the tradeoff between mapping and querying power in XML data exchange. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Amol Deshpande |
Increasing representational power and scaling reasoning in probabilistic databases. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sara Cohen, Yaacov Y. Weiss |
Bag equivalence of XPath queries. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
bag semantics, multiset semantics, XPath, query equivalence |
1 | Manuel Bodirsky, Jens K. Müller |
The complexity of rooted phylogeny problems. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
?-categorical structures, computational complexity, Datalog, constraint satisfaction problems, phylogenetic reconstruction |
1 | Wen Ming Liu, Lingyu Wang 0001, Lei Zhang 0004 |
k-jump strategy for preserving privacy in micro-data disclosure. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas |
Efficient processing of 3-sided range queries with probabilistic guarantees. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
3-sided range queries, probabilistic guarantees, amortized complexity |
1 | Kaoru Katayama, Tatsuro Okawara, Yuka Ito |
A greedy algorithm for constructing a low-width generalized hypertree decomposition. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Anish Das Sarma, Aditya G. Parameswaran, Hector Garcia-Molina, Jennifer Widom |
Synthesizing view definitions from data. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
query synthesis, view definitions, algorithms, complexity |
1 | Diego Figueira |
Forward-XPath and extended register automata on data-trees. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
alternating tree register automata, data-tree, forward XPath, infinite alphabet, unranked ordered tree, XML |
1 | Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu |
On the aggregation problem for synthesized web services. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
web services artifacts synthesis problem static analysis transducers, Delphi theory |
1 | Pierre Fraigniaud |
Provenance for database transformations. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Michael Schmidt 0002, Michael Meier 0002, Georg Lausen |
Foundations of SPARQL query optimization. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
SPARQL algebra, complexity, query optimization, RDF, SPARQL, semantic query optimization |
1 | Martin Grohe |
From polynomial time queries to graph structure theory. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Luc Segoufin (eds.) |
Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings |
ICDT |
2010 |
DBLP BibTeX RDF |
|
1 | Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, Pierre Senellart |
Aggregate queries for discrete and continuous probabilistic XML. |
ICDT |
2010 |
DBLP DOI BibTeX RDF |
XML, algorithms, complexity, aggregation, probabilistic databases |
1 | Clemens Ley, Michael Benedikt |
How big must complete XML query languages be? |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Resen Amossen, Rasmus Pagh |
Faster join-projects and sparse matrix multiplications. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
collapsing join-project, relational algebra, matrix multiplication |
1 | Todd J. Green, Zachary G. Ives, Val Tannen |
Reconcilable differences. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal |
Analysis of sampling techniques for association rule mining. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
sampling, association rule mining, frequent itemset mining |
1 | Sudipto Guha |
Tight results for clustering and summarizing data streams. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Koch 0001 |
A compositional query algebra for second-order logic and uncertain databases. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Christian Fritz 0001, Richard Hull 0001, Jianwen Su |
Automatic construction of simple artifact-based business processes. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Hao Yuan, Mikhail J. Atallah |
Efficient data structures for range-aggregate queries on trees. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
range aggregation, query answering |
1 | Alin Deutsch, Richard Hull 0001, Fabio Patrizi, Victor Vianu |
Automatic verification of data-centric business processes. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Victor Vianu |
Automatic verification of database-driven systems: a new frontier. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Sungwoo Park, Seung-won Hwang |
A logical account of uncertain databases based on linear logic. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan Cautis, Alin Deutsch, Nicola Onose |
Querying data sources that export infinite sets of views. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren |
Towards a theory of search queries. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Kenneth A. Ross, John Cieslewicz |
Optimal splitters for database partitioning with size bounds. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Ronald Fagin (eds.) |
Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings |
ICDT |
2009 |
DBLP BibTeX RDF |
|
1 | Olivier Biton, Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy |
Optimizing user views for workflows. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Foto N. Afrati, Phokion G. Kolaitis |
Repair checking in inconsistent databases: algorithms and complexity. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs |
1 | Solmaz Kolahi, Laks V. S. Lakshmanan |
On approximating optimum repairs for functional dependency violations. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
functional dependency violation, approximation algorithm, repair, inconsistent databases |
1 | Dario Colazzo, Giorgio Ghelli, Carlo Sartiani |
Efficient asymmetric inclusion between regular expression types. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
language inclusion, XML, regular expressions |
1 | David P. Woodruff |
The average-case complexity of counting distinct elements. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
distinct elements, data streams |
1 | Marcelo Arenas, Pablo Barceló, Juan L. Reutter |
Query languages for data exchange: beyond unions of conjunctive queries. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Henrik Björklund, Wouter Gelade, Marcel Marquardt, Wim Martens |
Incremental XPath evaluation. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Michaela Götz, Christoph Koch 0001 |
A compositional framework for complex queries over uncertain data. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|