Search results for "PODS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Yeye He, Siddharth Barman, Di Wang, Jeffrey F. Naughton	On the complexity of privacy-preserving complex event processing.	PODS	2011	DBLP DOI BibTeX RDF
1	Yael Amsterdamer, Daniel Deutch, Val Tannen	Provenance for aggregate queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Serge Abiteboul, Meghyn Bienvenu, Alban Galland, Emilien Antoine	A rule-based language for web data management.	PODS	2011	DBLP DOI BibTeX RDF
1	Wenfei Fan, Floris Geerts, Jef Wijsen	Determining the currency of data.	PODS	2011	DBLP DOI BibTeX RDF
1	Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright	Pan-private algorithms via statistics on sketches.	PODS	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng, Yufei Tao	New results on two-dimensional orthogonal range aggregation in external memory.	PODS	2011	DBLP DOI BibTeX RDF
1	Michael Benedikt, Georg Gottlob, Pierre Senellart	Determining relevance of accesses at runtime.	PODS	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng, Yufei Tao	On finding skylines in external memory.	PODS	2011	DBLP DOI BibTeX RDF
1	Yael Amsterdamer, Daniel Deutch, Tova Milo, Val Tannen	On provenance minimization.	PODS	2011	DBLP DOI BibTeX RDF
1	Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan	Rewrite rules for search database systems.	PODS	2011	DBLP DOI BibTeX RDF
1	Hossein Jowhari, Mert Saglam, Gábor Tardos	Tight bounds for Lp samplers, finding duplicates in streams, and related problems.	PODS	2011	DBLP DOI BibTeX RDF
1	S. Muthukrishnan	Theory of data stream computing: where to go.	PODS	2011	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Jan Vondrák, Ryan Williams	Maximizing conjunctive views in deletion propagation.	PODS	2011	DBLP DOI BibTeX RDF
1	Susan B. Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi, Sudeepa Roy	Provenance views for module privacy.	PODS	2011	DBLP DOI BibTeX RDF
1	Leonid Libkin	Incomplete information and certain answers in general data models.	PODS	2011	DBLP DOI BibTeX RDF
1	Maurizio Lenzerini, Thomas Schwentick (eds.)	Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2011, June 12-16, 2011, Athens, Greece	PODS	2011	DBLP BibTeX RDF
1	Mikolaj Bojanczyk, Diego Figueira	Efficient evaluation for a temporal logic on changing XML documents.	PODS	2011	DBLP DOI BibTeX RDF
1	Timos Antonopoulos, Wim Martens, Frank Neven	The complexity of text-preserving XML transformations.	PODS	2011	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Jorge Pérez, Juan L. Reutter	Data exchange beyond complete data.	PODS	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng, Yufei Tao	FIFO indexes for decomposable problems.	PODS	2011	DBLP DOI BibTeX RDF
1	Daniel Deutch, Tova Milo	A quest for beauty and wealth (or, business processes for database researchers).	PODS	2011	DBLP DOI BibTeX RDF
1	Edith Cohen, Haim Kaplan	Get the most out of your sample: optimal unbiased estimators using partial information.	PODS	2011	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Jorge Pérez	Querying semantic web data with SPARQL.	PODS	2011	DBLP DOI BibTeX RDF
1	Zhewei Wei, Ke Yi	Beyond simple aggregates: indexing for summary queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Alessio Orlandi, Rossano Venturini	Space-efficient substring occurrence estimation.	PODS	2011	DBLP DOI BibTeX RDF
1	Paraschos Koutris, Dan Suciu	Parallel evaluation of conjunctive queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Pablo Barceló, Leonid Libkin, Juan L. Reutter	Querying graph patterns.	PODS	2011	DBLP DOI BibTeX RDF
1	Tom J. Ameloot, Frank Neven, Jan Van den Bussche	Relational transducers for declarative networking.	PODS	2011	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Yehoshua Sagiv	Finding a minimal tree pattern under neighborhood constraints.	PODS	2011	DBLP DOI BibTeX RDF
1	Mangesh Gupte, Mukund Sundararajan	Universally optimal privacy mechanisms for minimax agents.	PODS	2010	DBLP DOI BibTeX RDF	universally optimal privacy, decision theory, linear algebra, differential privacy, minimax
1	Gerhard Weikum, Martin Theobald	From information to knowledge: harvesting entities and relationships from web sources.	PODS	2010	DBLP DOI BibTeX RDF	knowledge harvesting, information extraction, relationships, entities
1	Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu	Computing query probability with incidence algebras.	PODS	2010	DBLP DOI BibTeX RDF	incidence algebra, mobius inversion, probabilistic database
1	Wim Martens, Matthias Niewerth, Thomas Schwentick	Schema design for XML repositories: complexity and tractability.	PODS	2010	DBLP DOI BibTeX RDF	language primality, complexity, xml, xml schemas
1	Gianluigi Greco, Francesco Scarcello	The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.	PODS	2010	DBLP DOI BibTeX RDF	structural decomposition methods, tree projections, local consistency
1	Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan	Understanding queries in a search database system.	PODS	2010	DBLP DOI BibTeX RDF	auxiliary database, search database system
1	Christoph Koch	Incremental query evaluation in a ring of databases.	PODS	2010	DBLP DOI BibTeX RDF	algebra, incremental view maintenance
1	Jan Paredaens, Dirk Van Gucht (eds.)	Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6-11, 2010, Indianapolis, Indiana, USA	PODS	2010	DBLP BibTeX RDF
1	Michael Benedikt, Gabriele Puppis, Huy Vu	Positive higher-order queries.	PODS	2010	DBLP DOI BibTeX RDF	higher-order queries
1	Joseph M. Hellerstein	Datalog redux: experience and conjecture.	PODS	2010	DBLP DOI BibTeX RDF	bloom, boom, dedalus, overlog, distributed systems, parallelism, cloud computing, datalog
1	Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor	Optimizing linear counting queries under differential privacy.	PODS	2010	DBLP DOI BibTeX RDF	output perturbation, semidefinite program, differential privacy, private data analysis
1	Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang	Optimal sampling from distributed streams.	PODS	2010	DBLP DOI BibTeX RDF	distributed tracking, random sampling
1	Aurélien Lemay, Sebastian Maneth, Joachim Niehren	A learning algorithm for top-down XML transformations.	PODS	2010	DBLP DOI BibTeX RDF	myhill-nerode equivalence, tree transformation, minimization, learning algorithm, top-down, transducer
1	Wouter Gelade, Tomasz Idziaszek, Wim Martens, Frank Neven	Simplifying XML schema: single-type approximations of regular tree languages.	PODS	2010	DBLP DOI BibTeX RDF	complexity, approximation, xml, xml schema
1	Sven Hartmann, Sebastian Link	When data dependencies over SQL tables meet the logics of paradox and S-3.	PODS	2010	DBLP DOI BibTeX RDF	logic of paradox, s-3 logic, data dependency, axiomatization, implication, null value
1	Claire David, Leonid Libkin, Filip Murlak	Certain answers for XML queries.	PODS	2010	DBLP DOI BibTeX RDF	queries returning trees, data exchange, incomplete information, certain answers
1	Jianwen Su, Phokion G. Kolaitis	The ACM PODS Alberto O. Mendelzon test-of-time-award 2010.	PODS	2010	DBLP DOI BibTeX RDF	awards
1	Benny Kimelfeld, Christopher Ré	Transducing Markov sequences.	PODS	2010	DBLP DOI BibTeX RDF	Markov sequences, ranked query evaluation, hidden Markov models, probabilistic databases, enumeration, transducers
1	Christopher Ré, Dan Suciu	Understanding cardinality estimation using entropy maximization.	PODS	2010	DBLP DOI BibTeX RDF	distinct value estimation, database theory, maximum entropy, cardinality estimation
1	Daniel Deutch, Christoph Koch, Tova Milo	On probabilistic fixpoint and Markov chain query languages.	PODS	2010	DBLP DOI BibTeX RDF	probabilistic fixpoint, Markov chains
1	Pablo Barceló, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood	Expressive languages for path queries over graph-structured data.	PODS	2010	DBLP DOI BibTeX RDF	regular relations, conjunctive queries, graph databases, regular path queries
1	Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul	Performance guarantees for B-trees with different-sized atomic keys.	PODS	2010	DBLP DOI BibTeX RDF	B-tree with different-sized keys, atomic keys, dynamic programming
1	Jelani Nelson, David P. Woodruff	Fast Manhattan sketches in data streams.	PODS	2010	DBLP DOI BibTeX RDF	data mining, clustering, streaming, sketching
1	Daniel M. Kane, Jelani Nelson, David P. Woodruff	An optimal algorithm for the distinct elements problem.	PODS	2010	DBLP DOI BibTeX RDF	distinct elements, data mining, streaming, query optimization
1	Wenfei Fan, Floris Geerts	Capturing missing tuples and missing values.	PODS	2010	DBLP DOI BibTeX RDF	information completeness, master data, missing data
1	Michael Meier 0002, Michael Schmidt, Fang Wei, Georg Lausen	Semantic query optimization in the presence of types.	PODS	2010	DBLP DOI BibTeX RDF	constraints, query optimization, types, chase
1	T. S. Jayram	Information complexity: a tutorial.	PODS	2010	DBLP DOI BibTeX RDF	information complexity, streams, information theory, statistics, sketching, communication complexity, geometry
1	Bogdan Alexe, Phokion G. Kolaitis, Wang Chiew Tan	Characterizing schema mappings via data examples.	PODS	2010	DBLP DOI BibTeX RDF	data examples, data integration, data exchange, schema mappings
1	Daniel Kifer, Bing-Rong Lin	Towards an axiomatization of statistical privacy and utility.	PODS	2010	DBLP DOI BibTeX RDF	privacy, utility, axioms
1	Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros	Foundations of schema mapping management.	PODS	2010	DBLP DOI BibTeX RDF	data integration, data exchange, schema mapping, model management, metadata management
1	Jef Wijsen	On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases.	PODS	2010	DBLP DOI BibTeX RDF	first-order expressibility, primary keys, conjunctive queries, consistent query answering
1	Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang	Cache-oblivious hashing.	PODS	2010	DBLP DOI BibTeX RDF	hashing, cache-oblivious algorithms
1	Rada Chirkova, Michael R. Genesereth	Equivalence of SQL queries in presence of embedded dependencies.	PODS	2009	DBLP DOI BibTeX RDF	embedded dependencies, conjunctive queries, query equivalence
1	Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi	Indexing uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range query, uncertain data
1	Wenfei Fan, Floris Geerts	Relative information completeness.	PODS	2009	DBLP DOI BibTeX RDF	information completeness, master data, constraints, consistency
1	Georg Gottlob, Stephanie Tien Lee, Gregory Valiant	Size and treewidth bounds for conjunctive queries.	PODS	2009	DBLP DOI BibTeX RDF	size bounds, database theory, conjunctive queries, treewidth
1	Andrea Calì, Georg Gottlob, Thomas Lukasiewicz	A general datalog-based framework for tractable query answering over ontologies.	PODS	2009	DBLP DOI BibTeX RDF	ontologies, semantic web, complexity, constraints, dependencies, datalog, conjunctive queries, query evaluation, tractability, chase
1	Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo	XML with incomplete information: models, properties, and query answering.	PODS	2009	DBLP DOI BibTeX RDF	consistency, xml, incomplete information, membership, query answering, certain answers
1	Ke Yi, Qin Zhang	Optimal tracking of distributed heavy hitters and quantiles.	PODS	2009	DBLP DOI BibTeX RDF	distributed tracking, quantile, heavy hitter
1	Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv	Running tree automata on probabilistic XML.	PODS	2009	DBLP DOI BibTeX RDF	probabilistic trees, probabilistic xml, xml constraints, xml query evaluation, tree automata, xml schema
1	Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii	Similarity caching.	PODS	2009	DBLP DOI BibTeX RDF	caching, competitive analysis, nearest-neighbor, buffer management
1	Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin	An efficient rigorous approach for identifying statistically significant frequent itemsets.	PODS	2009	DBLP DOI BibTeX RDF	false discovery rate, multi-hypothesis test, poisson approximation, statistical significance, frequent itemset mining
1	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan	Reverse data exchange: coping with nulls.	PODS	2009	DBLP DOI BibTeX RDF	maximum recovery, quasi-inverse, data integration, data exchange, schema mapping, inverse, model management, chase
1	Ke Yi	Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.	PODS	2009	DBLP DOI BibTeX RDF	lower bound, indexability, dynamization, range query
1	Diego Figueira	Satisfiability of downward XPath with data equality tests.	PODS	2009	DBLP DOI BibTeX RDF	bip automaton, data-tree, infinite alphabet, unranked unordered tree, xpath, xml, data values
1	Jan Paredaens, Jianwen Su (eds.)	Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA	PODS	2009	DBLP BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Exceeding expectations and clustering uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	clustering, approximation algorithms
1	Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu	Satisfiability and relevance for queries over active documents.	PODS	2009	DBLP DOI BibTeX RDF	active XML, query satisfiability, relevance
1	Bruno Marnette	Generalized schema-mappings: from termination to tractability.	PODS	2009	DBLP DOI BibTeX RDF	weak acyclicity, data exchange, core, universal solution
1	David DeHaan	Equivalence of nested queries with mixed semantics.	PODS	2009	DBLP DOI BibTeX RDF	bag-set semantics, normalized bags, set semantics, aggregation, conjunctive queries, query equivalence
1	Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	PODS	2009	DBLP DOI BibTeX RDF	streaming algorithms, frequency estimation, heavy hitters
1	Shun'ichi Amano, Leonid Libkin, Filip Murlak	XML schema mappings.	PODS	2009	DBLP DOI BibTeX RDF	complexity, composition, mappings, consistency, xml, schemas
1	Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu	A web of concepts.	PODS	2009	DBLP DOI BibTeX RDF	ranking, selection, concepts, extraction
1	Mikhail J. Atallah, Yinian Qi	Computing all skyline probabilities for uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	probabilistic skyline, uncertain data
1	Serge Abiteboul, Georg Gottlob, Marco Manna	Distributed XML design.	PODS	2009	DBLP DOI BibTeX RDF	distributed XML, xml typing, dtd, xml-schema
1	Rasmus Pagh, Srinivasa Rao Satti	Secondary indexing in one dimension: beyond b-trees and bitmap indexes.	PODS	2009	DBLP DOI BibTeX RDF	range query, b-tree, bitmap index
1	Leonid Libkin	The finite model theory toolbox of a database theoretician.	PODS	2009	DBLP DOI BibTeX RDF	complexity, games, query languages, logics, types, order, expressive power, finite models
1	Jian Li, Amol Deshpande	Consensus answers for queries over probabilistic databases.	PODS	2009	DBLP DOI BibTeX RDF	consensus answers, probabilistic and/xor tree, query processing, probabilistic databases, rank aggregation
1	Lars Arge	Worst-case efficient range search indexing: invited tutorial.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range search
1	Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou	The ACM PODS Alberto O. Mendelzon test-of-time-award 2009.	PODS	2009	DBLP DOI BibTeX RDF
1	Pawel Parys	XPath evaluation in linear time with polynomial combined complexity.	PODS	2009	DBLP DOI BibTeX RDF	tree with data, xpath, xml
1	Vibhor Rastogi, Michael Hay, Gerome Miklau, Dan Suciu	Relationship privacy: output perturbation for queries with joins.	PODS	2009	DBLP DOI BibTeX RDF	output perturbation, social networks, sensitivity, privacy preserving data mining, join queries, private data analysis
1	Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo	Optimal sampling from sliding windows.	PODS	2009	DBLP DOI BibTeX RDF	data streams, random sampling, sliding windows
1	Wenfei Fan	Dependencies revisited for improving data quality.	PODS	2008	DBLP DOI BibTeX RDF	dependency, data quality
1	Oege de Moor, Damien Sereni, Pavel Avgustinov, Mathieu Verbaere	Type inference for datalog and its application to query optimisation.	PODS	2008	DBLP DOI BibTeX RDF	query optimization, datalog, type inference
1	Foto N. Afrati, Phokion G. Kolaitis	Answering aggregate queries in data exchange.	PODS	2008	DBLP DOI BibTeX RDF	data integration, data exchange, aggregate queries
1	Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa	Towards a theory of schema-mapping optimization.	PODS	2008	DBLP DOI BibTeX RDF	conjunctive-query equivalence, data-exchange equivalence, data integration, data exchange, schema mapping
1	Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ranganathan, Hao Yang	A generic flow algorithm for shared filter ordering problems.	PODS	2008	DBLP DOI BibTeX RDF	flow maximization, shared filter ordering, parallel, query optimization
1	Mikolaj Bojanzyk	Effective characterizations of tree logics.	PODS	2008	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Jorge Pérez, Cristian Riveros	The recovery of a schema mapping: bringing exchanged data back.	PODS	2008	DBLP DOI BibTeX RDF	maximum recovery, data integration, recovery, data exchange, schema mapping, inverse, metadata management
1	Sreenivas Gollapudi, Rina Panigrahy	The power of two min-hashes for similarity search among hierarchical data objects.	PODS	2008	DBLP DOI BibTeX RDF	earth movers distance, similarity, locality sensitive hashing

Publications at "PODS"( http://dblp.L3S.de/Venues/PODS )