| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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 | David P. Woodruff |
The average-case complexity of counting distinct elements. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
distinct elements, data streams |
| 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, database repairs, inconsistent databases, consistent query answering |
| 1 | Clemens Ley, Michael Benedikt |
How big must complete XML query languages be? |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Arenas, Pablo Barceló, Juan Reutter |
Query languages for data exchange: beyond unions of conjunctive queries. |
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 | 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 | 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 | Christoph Koch |
A compositional query algebra for second-order logic and uncertain databases. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jef Wijsen |
Consistent query answering under primary keys: a characterization of tractable queries. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
primary key, query rewriting, conjunctive queries, database repairing, consistent query answering |
| 1 | Christian Fritz, Richard Hull, Jianwen Su |
Automatic construction of simple artifact-based business processes. |
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 | 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 | Michaela Götz, Christoph Koch |
A compositional framework for complex queries over uncertain data. |
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 | Henrik Björklund, Wouter Gelade, Marcel Marquardt, Wim Martens |
Incremental XPath evaluation. |
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 | Todd J. Green, Zachary G. Ives, Val Tannen |
Reconcilable differences. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha |
Tight results for clustering and summarizing data streams. |
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 | Daniel Deutch, Tova Milo |
TOP-K projection queries for probabilistic business processes. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Todd J. Green |
Containment of conjunctive queries on annotated relations. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Balder ten Cate, Phokion G. Kolaitis |
Structural characterizations of schema-mapping languages. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
data integration, data exchange, schema mapping, definability |
| 1 | Kenneth A. Ross, John Cieslewicz |
Optimal splitters for database partitioning with size bounds. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 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 | Olivier Biton, Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy |
Optimizing user views for workflows. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alin Deutsch, Richard Hull, Fabio Patrizi, Victor Vianu |
Automatic verification of data-centric business processes. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Calì, Georg Gottlob, Thomas Lukasiewicz |
Datalog±: a unified approach to ontologies and integrity constraints. |
ICDT |
2009 |
DBLP DOI BibTeX RDF |
ontologies, semantic web, complexity, databases, constraints, dependencies, datalog, query evaluation, conjunctive queries, chase, tractability |
| 1 | Thomas Schwentick, Dan Suciu (eds.) |
Database Theory - ICDT 2007, 11th International Conference, Barcelona, Spain, January 10-12, 2007, Proceedings |
ICDT |
2007 |
DBLP BibTeX RDF |
|
| 1 | Lyublena Antova, Christoph Koch, Dan Olteanu |
World-Set Decompositions: Expressiveness and Efficient Algorithms. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Benny Kimelfeld, Yehoshua Sagiv |
Combining Incompleteness and Ranking in Tree Queries. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Arenas, Pablo Barceló, Leonid Libkin |
Combining Temporal Logics for Querying XML Documents. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Buneman, James Cheney, Stijn Vansummeren |
On the Expressiveness of Implicit Provenance in Query and Update Languages. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Balder ten Cate, Maarten Marx |
Axiomatizing the Logical Core of XPath 2.0. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Chomicki |
Consistent Query Answering: Five Easy Pieces. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nilesh N. Dalvi |
Query Evaluation on a Database Given by a Random Graph. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Cynthia Dwork |
Ask a Better Question, Get a Better Answer A New Approach to Private Data Analysis. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Carles Farré, Werner Nutt, Ernest Teniente, Toni Urpí |
Containment of Conjunctive Queries over Databases with Null Values. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Wouter Gelade, Wim Martens, Frank Neven |
Optimizing Schema Languages for XML: Numerical Constraints and Interleaving. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche |
Database Query Processing Using Finite Cursor Machines. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura M. Haas |
Beauty and the Beast: The Theory and Practice of Information Integration. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
extract/transform/load, data integration, Information integration, data exchange, federation, data cleansing |
| 1 | Sven Hartmann, Sebastian Link |
Unlocking Keys for XML Trees. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucja Kot, Walker M. White |
Characterization of the Interaction of XML Functional Dependencies with DTDs. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart Kuijpers, Walied Othman |
Trajectory Databases: Data Models, Uncertainty and Complete Query Languages. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Leclère, Marie-Laure Mugnier |
Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrei Lopatenko, Leopoldo E. Bertossi |
Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Maneth, Thomas Perst, Helmut Seidl |
Exact XML Type Checking in Polynomial Time. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tova Milo, Assaf Sagi, Elad Verbin |
Compact Samples for Data Dissemination. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan Nash, Alin Deutsch |
Privacy in GLAV Information Integration. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan Nash, Luc Segoufin, Victor Vianu |
Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren |
Structural Recursion on Ordered Trees and List-Based Complex Objects. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Rosati |
The Limits of Querying Ontologies. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel de Rougemont, Adrien Vieilleribière |
Approximate Data Exchange. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Luc Segoufin, Cristina Sirangelo |
Constant-Memory Validation of Streaming XML Documents Against DTDs. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Wieczorek |
Complexity of Typechecking XML Views of Relational Databases. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Giorgio Ghelli, Kristoffer Høgsbro Rose, Jérôme Siméon |
Commutativity Analysis in XML Update Languages. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gösta Grahne, Alex Thomo, William W. Wadge |
Preferentially Annotated Regular Path Queries. |
ICDT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Eiter, Leonid Libkin (eds.) |
Database Theory - ICDT 2005, 10th International Conference, Edinburgh, UK, January 5-7, 2005, Proceedings |
ICDT |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sara Cohen, Yehoshua Sagiv |
An Abstract Framework for Generating Maximal Answers to Queries. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nilesh N. Dalvi, Gerome Miklau, Dan Suciu |
Asymptotic Conditional Probabilities for Conjunctive Queries. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Rada Chirkova |
Selecting and Using Views to Compute Aggregate Queries (Extended Abstract). |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu |
Anonymizing Tables. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu |
Algorithms for the Database Layout Problem. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alin Deutsch, Yannis Papakonstantinou |
Privacy in Database Publishing. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alin Deutsch, Bertram Ludäscher, Alan Nash |
Rewriting Queries Using Views with Access Patterns Under Integrity Constraints. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Albert Atserias |
Conjunctive Query Evaluation by Search Tree Revisited. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Gemma Casas-Garriga |
On Horn Axiomatizations for Sequential Data. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Faber, Gianluigi Greco, Nicola Leone |
Magic Sets and Their Application to Data Integration. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Keith B. Frikken |
Optimal Distributed Declustering Using Replication. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel Fuxman, Renée J. Miller |
First-Order Query Rewriting for Inconsistent Databases. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren |
Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery Extended Abstract. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi |
View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hu Cao, Ouri Wolfson |
Nonmaterialized Motion Information in Transport Networks. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan Nash, Jeffrey B. Remmel, Victor Vianu |
PTIME Queries Revisited. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Møller, Michael I. Schwartzbach |
The Design Space of Type Checkers for XML Transformation Languages. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladlen Koltun, Christos H. Papadimitriou |
Approximately Dominating Representatives. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom |
The Pipelined Set Cover Problem. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Uri Shaft, Raghu Ramakrishnan |
When Is Nearest Neighbors Indexable? |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Maier, Jin Li, Peter A. Tucker, Kristin Tufte, Vassilis Papadimos |
Semantics of Data Streams and Operators. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wim Martens, Frank Neven, Thomas Schwentick |
Which XML Schemas Admit 1-Pass Preorder Typing? |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maarten Marx |
First Order Paths in Ordered Trees. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Y. Vardi |
Model Checking for Database Theoreticians. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Matias, Daniel Urieli |
Optimal Workload-Based Weighted Wavelet Synopses. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi |
Efficient Computation of Frequent and Top-k Elements in Data Streams. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zheng Zhang 0002, Alberto O. Mendelzon |
Authorization Views and Conditional Query Containment. |
ICDT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gösta Grahne, Alex Thomo |
New Rewritings and Optimizations for Regular Path Queries. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu |
Processing XML Streams with Deterministic Automata. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Neil Daswani, Hector Garcia-Molina, Beverly Yang |
Open Problems in Data-Sharing Peer-to-Peer Systems. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alin Deutsch, Val Tannen |
Reformulation of XML Queries and Constraints. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel |
An Efficient Indexing Scheme for Multi-dimensional Moving Objects. |
ICDT |
2003 |
DBLP BibTeX RDF |
|
| 1 | Michael Benedikt, Wenfei Fan, Gabriel M. Kuper |
Structural Properties of XPath Fragments. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa |
Data Exchange: Semantics and Query Answering. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Bielecki, Jan Van den Bussche |
Database Interrogation Using Conjunctive Queries. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Floris Geerts, Bart Kuijpers |
Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sara Cohen, Yaron Kanza, Yehoshua Sagiv |
Generating Relations from XML Documents. |
ICDT |
2003 |
DBLP BibTeX RDF |
|
| 1 | Diego Calvanese, Giuseppe De Giacomo, Moshe Y. Vardi |
Decidable Containment of Recursive Queries. |
ICDT |
2003 |
DBLP BibTeX RDF |
|
| 1 | Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge |
CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sara Cohen, Werner Nutt, Yehoshua Sagiv |
Containment of Aggregate Queries. |
ICDT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Michiel Hagedoorn |
Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size. |
ICDT |
2003 |
DBLP BibTeX RDF |
|
| 1 | Frank Neven, Thomas Schwentick |
XPath Containment in the Presence of Disjunction, DTDs, and Variables. |
ICDT |
2003 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")