Search results for "PODS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Ting Deng, Wenfei Fan, Floris Geerts	On the complexity of package recommendation problems.	PODS	2012	DBLP DOI BibTeX RDF
1	Krzysztof Choromanski, Tal Malkin	The power of the dinur-nissim algorithm: breaking privacy of statistical and graph databases.	PODS	2012	DBLP DOI BibTeX RDF
1	Daniel Kifer, Ashwin Machanavajjhala	A rigorous and customizable framework for privacy.	PODS	2012	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Jorge Pérez 0001	Querying semantic web data with SPARQL.	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	Serge Abiteboul, Meghyn Bienvenu, Alban Galland, Émilien Antoine	A rule-based language for web data management.	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	Pablo Barceló, Leonid Libkin, Juan L. Reutter	Querying graph patterns.	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	Paraschos Koutris, Dan Suciu	Parallel evaluation of conjunctive queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Ronald Fagin, Benny Kimelfeld, Yunyao Li 0001, 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	Cheng Sheng 0001, Yufei Tao 0001	New results on two-dimensional orthogonal range aggregation in external memory.	PODS	2011	DBLP DOI BibTeX RDF
1	Mikolaj Bojanczyk, Diego Figueira	Efficient evaluation for a temporal logic on changing XML documents.	PODS	2011	DBLP DOI BibTeX RDF
1	Darakhshan J. Mir, S. Muthukrishnan 0001, Aleksandar Nikolov, Rebecca N. Wright	Pan-private algorithms via statistics on sketches.	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	Zhewei Wei, Ke Yi 0001	Beyond simple aggregates: indexing for summary queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng 0001, Yufei Tao 0001	On finding skylines in external memory.	PODS	2011	DBLP DOI BibTeX RDF
1	Alessio Orlandi, Rossano Venturini	Space-efficient substring occurrence estimation.	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	Susan B. Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi, Sudeepa Roy	Provenance views for module privacy.	PODS	2011	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Jan Vondrák, Ryan Williams 0001	Maximizing conjunctive views in deletion propagation.	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	Wenfei Fan, Floris Geerts, Jef Wijsen	Determining the currency of data.	PODS	2011	DBLP DOI BibTeX RDF
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	Tom J. Ameloot, Frank Neven, Jan Van den Bussche	Relational transducers for declarative networking.	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	Daniel Deutch, Tova Milo	A quest for beauty and wealth (or, business processes for database researchers).	PODS	2011	DBLP DOI BibTeX RDF
1	S. Muthukrishnan 0001	Theory of data stream computing: where to go.	PODS	2011	DBLP DOI BibTeX RDF
1	Yael Amsterdamer, Daniel Deutch, Val Tannen	Provenance for aggregate queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Jorge Pérez 0001, Juan L. Reutter	Data exchange beyond complete data.	PODS	2011	DBLP DOI BibTeX RDF
1	Cheng Sheng 0001, Yufei Tao 0001	FIFO indexes for decomposable problems.	PODS	2011	DBLP DOI BibTeX RDF
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 Meier 0002, Michael Schmidt 0002, Fang Wei 0001, Georg Lausen	Semantic query optimization in the presence of types.	PODS	2010	DBLP DOI BibTeX RDF	constraints, query optimization, types, chase
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	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	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	Jelani Nelson, David P. Woodruff	Fast Manhattan sketches in data streams.	PODS	2010	DBLP DOI BibTeX RDF	data mining, clustering, streaming, sketching
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 Deutch, Christoph Koch 0001, Tova Milo	On probabilistic fixpoint and Markov chain query languages.	PODS	2010	DBLP DOI BibTeX RDF	probabilistic fixpoint, Markov chains
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	T. S. Jayram	Information complexity: a tutorial.	PODS	2010	DBLP DOI BibTeX RDF	information complexity, streams, information theory, statistics, sketching, communication complexity, geometry
1	Marcelo Arenas, Jorge Pérez 0001, 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	Rasmus Pagh, Zhewei Wei, Ke Yi 0001, Qin Zhang 0001	Cache-oblivious hashing.	PODS	2010	DBLP DOI BibTeX RDF	hashing, cache-oblivious algorithms
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	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	Wenfei Fan, Floris Geerts	Capturing missing tuples and missing values.	PODS	2010	DBLP DOI BibTeX RDF	information completeness, master data, missing data
1	Christoph Koch 0001	Incremental query evaluation in a ring of databases.	PODS	2010	DBLP DOI BibTeX RDF	algebra, incremental view maintenance
1	Daniel Kifer, Bing-Rong Lin	Towards an axiomatization of statistical privacy and utility.	PODS	2010	DBLP DOI BibTeX RDF	privacy, utility, axioms
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	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	Ronald Fagin, Benny Kimelfeld, Yunyao Li 0001, Sriram Raghavan, Shivakumar Vaithyanathan	Understanding queries in a search database system.	PODS	2010	DBLP DOI BibTeX RDF	auxiliary database, search database system
1	Chao Li 0003, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor 0001	Optimizing linear counting queries under differential privacy.	PODS	2010	DBLP DOI BibTeX RDF	output perturbation, semidefinite program, differential privacy, private data analysis
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	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	Graham Cormode, S. Muthukrishnan 0001, Ke Yi 0001, Qin Zhang 0001	Optimal sampling from distributed streams.	PODS	2010	DBLP DOI BibTeX RDF	distributed tracking, random sampling
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	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	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	Michael Benedikt, Gabriele Puppis, Huy Vu	Positive higher-order queries.	PODS	2010	DBLP DOI BibTeX RDF	higher-order queries
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	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	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	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	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	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	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	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	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	Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao 0001, Ke Yi 0001	Indexing uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range query, uncertain data
1	Sudipto Guha, Kamesh Munagala	Exceeding expectations and clustering uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	clustering, approximation algorithms
1	Lars Arge	Worst-case efficient range search indexing: invited tutorial.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range search
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	Flavio Chierichetti, Ravi Kumar 0001, Sergei Vassilvitskii	Similarity caching.	PODS	2009	DBLP DOI BibTeX RDF	caching, competitive analysis, nearest-neighbor, buffer management
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	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	Ke Yi 0001, Qin Zhang 0001	Optimal tracking of distributed heavy hitters and quantiles.	PODS	2009	DBLP DOI BibTeX RDF	distributed tracking, quantile, heavy hitter
1	Jian Li 0015, 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	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	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	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa 0001, 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	Shun'ichi Amano, Leonid Libkin, Filip Murlak	XML schema mappings.	PODS	2009	DBLP DOI BibTeX RDF	complexity, composition, mappings, consistency, xml, schemas
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	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	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	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	Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo	Optimal sampling from sliding windows.	PODS	2009	DBLP DOI BibTeX RDF	data streams, random sampling, sliding windows
1	Pawel Parys	XPath evaluation in linear time with polynomial combined complexity.	PODS	2009	DBLP DOI BibTeX RDF	tree with data, xpath, xml
1	Wenfei Fan, Floris Geerts	Relative information completeness.	PODS	2009	DBLP DOI BibTeX RDF	information completeness, master data, constraints, consistency
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	Bruno Marnette	Generalized schema-mappings: from termination to tractability.	PODS	2009	DBLP DOI BibTeX RDF	weak acyclicity, data exchange, core, universal solution
1	Nilesh N. Dalvi, Ravi Kumar 0001, Bo Pang 0001, Raghu Ramakrishnan 0001, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu	A web of concepts.	PODS	2009	DBLP DOI BibTeX RDF	ranking, selection, concepts, extraction
1	Ke Yi 0001	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	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	Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv	Incorporating constraints in probabilistic XML.	PODS	2008	DBLP DOI BibTeX RDF	probabilistic xml, sampling probabilistic data, constraints, probabilistic databases
1	Paolo Ferragina, Roberto Grossi, Ankur Gupta 0003, Rahul Shah 0001, Jeffrey Scott Vitter	On searching compressed string collections cache-obliviously.	PODS	2008	DBLP DOI BibTeX RDF	front coding, data compression, b-tree, string searching, cache efficiency
1	Abhay Kumar Jha, Vibhor Rastogi, Dan Suciu	Query evaluation with soft-key constraints.	PODS	2008	DBLP DOI BibTeX RDF	query processing, probabilistic databases
1	Isolde Adler	Tree-width and functional dependencies in databases.	PODS	2008	DBLP DOI BibTeX RDF	hypertree-width, databases, functional dependencies, conjunctive queries, tree-width
1	Graham Cormode, Flip Korn, Srikanta Tirthapura	Time-decaying aggregates in out-of-order streams.	PODS	2008	DBLP DOI BibTeX RDF	asynchronous data streams, out-of-order arrivals

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