PODS A*

32 papers

YearTitle / Authors
2007A crash course on database queries.
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
2007CWA-solutions for data exchange settings with target dependencies.
André Hernich, Nicole Schweikardt
2007Decision trees for entity identification: approximation algorithms and hardness results.
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
2007Estimating statistical aggregates on probabilistic data streams.
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
2007Expressiveness and complexity of xml publishing transducers.
Wenfei Fan, Floris Geerts, Frank Neven
2007Finding near neighbors through cluster pruning.
Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
2007Generalized hypertree decompositions: np-hardness and tractable variants.
Georg Gottlob, Zoltán Miklós, Thomas Schwentick
2007Index-based multidimensional array queries: safety and equivalence.
Rona Machlin
2007Machine models and lower bounds for query processing.
Nicole Schweikardt
2007Maintaining bernoulli samples over evolving multisets.
Rainer Gemulla, Wolfgang Lehner, Peter J. Haas
2007Management of probabilistic data: foundations and challenges.
Nilesh N. Dalvi, Dan Suciu
2007Marrying words and trees.
Rajeev Alur
2007Maximally joining probabilistic data.
Benny Kimelfeld, Yehoshua Sagiv
2007Monadic datalog over finite structures with bounded treewidth.
Georg Gottlob, Reinhard Pichler, Fang Wei
2007Non-linear prefixes in query languages.
Antonio Badia, Stijn Vansummeren
2007On reconciling data exchange, data integration, and peer data management.
Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati
2007On the complexity of managing probabilistic XML data.
Pierre Senellart, Serge Abiteboul
2007Optimization of continuous queries with shared expensive filters.
Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom
2007Polynomial time fragments of XPath with variables.
Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison
2007Privacy, accuracy, and consistency too: a holistic solution to contingency table release.
Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar
2007Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China
Leonid Libkin
2007Provenance semirings.
Todd J. Green, Gregory Karvounarakis, Val Tannen
2007Quasi-inverses of schema mappings.
Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan
2007Queries determined by views: pack your views.
Maarten Marx
2007Reasoning about XML update constraints.
Bogdan Cautis, Serge Abiteboul, Tova Milo
2007Sketching unaggregated data streams for subpopulation-size queries.
Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
2007The complexity of query containment in expressive fragments of XPath 2.0.
Balder ten Cate, Carsten Lutz
2007The complexity of reasoning about pattern-based XML schemas.
Gjergji Kasneci, Thomas Schwentick
2007The dichotomy of conjunctive queries on probabilistic structures.
Nilesh N. Dalvi, Dan Suciu
2007Variance estimation over sliding windows.
Linfeng Zhang, Yong Guan
2007What is "next" in event processing?
Walker M. White, Mirek Riedewald, Johannes Gehrke, Alan J. Demers
2007XML transformation by tree-walking transducers with invisible pebbles.
Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel