Search results for "PODS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Surajit Chaudhuri	What next?: a half-dozen data management research goals for big data and the cloud.	PODS	2012	DBLP DOI BibTeX RDF
1	Maurizio Lenzerini, Michael Benedikt (eds.)	Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012	PODS	2012	DBLP BibTeX RDF
1	Piotr Indyk, Reut Levi, Ronitt Rubinfeld	Approximating and testing k-histogram distributions in sub-linear time.	PODS	2012	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi	Mergeable summaries.	PODS	2012	DBLP DOI BibTeX RDF
1	Benny Kimelfeld	A dichotomy in the complexity of deletion propagation with functional dependencies.	PODS	2012	DBLP DOI BibTeX RDF
1	Ting Deng, Wenfei Fan, Floris Geerts	On the complexity of package recommendation problems.	PODS	2012	DBLP DOI BibTeX RDF
1	Roberto Grossi, Giuseppe Ottaviano	The wavelet trie: maintaining an indexed sequence of strings in compressed space.	PODS	2012	DBLP DOI BibTeX RDF
1	Srikanta Tirthapura, David P. Woodruff	Rectangle-efficient aggregation in spatial data streams.	PODS	2012	DBLP DOI BibTeX RDF
1	Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu	Query-based data pricing.	PODS	2012	DBLP DOI BibTeX RDF
1	Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht	The ACM PODS Alberto O. Mendelzon test-of-time award 2012.	PODS	2012	DBLP DOI BibTeX RDF
1	Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra	Worst-case optimal join algorithms: [extended abstract].	PODS	2012	DBLP DOI BibTeX RDF
1	Egor V. Kostylev, Juan L. Reutter, András Z. Salamon	Classification of annotation semirings over query containment.	PODS	2012	DBLP DOI BibTeX RDF
1	Yufei Tao	Indexability of 2D range search revisited: constant redundancy and weak indivisibility.	PODS	2012	DBLP DOI BibTeX RDF
1	Katja Losemann, Wim Martens	The complexity of evaluating path expressions in SPARQL.	PODS	2012	DBLP DOI BibTeX RDF
1	Cheng Sheng, Yufei Tao	Dynamic top-k range reporting in external memory.	PODS	2012	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang	Nearest-neighbor searching under uncertainty.	PODS	2012	DBLP DOI BibTeX RDF
1	Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek	Static analysis and optimization of semantic web queries.	PODS	2012	DBLP DOI BibTeX RDF
1	Zengfeng Huang, Ke Yi, Qin Zhang	Randomized algorithms for tracking distributed count, frequencies, and ranks.	PODS	2012	DBLP DOI BibTeX RDF
1	Pan Xu, Srikanta Tirthapura	On the optimality of clustering properties of space filling curves.	PODS	2012	DBLP DOI BibTeX RDF
1	Allan Borodin, Hyun Chul Lee, Yuli Ye	Max-Sum diversification, monotone submodular functions and dynamic updates.	PODS	2012	DBLP DOI BibTeX RDF
1	Yakov Nekrich	Space-efficient range reporting for categorical data.	PODS	2012	DBLP DOI BibTeX RDF
1	Benjamin C. Pierce	Linguistic foundations for bidirectional transformations: invited tutorial.	PODS	2012	DBLP DOI BibTeX RDF
1	Benoît Groz, Sebastian Maneth, Slawek Staworko	Deterministic regular expressions in linear time.	PODS	2012	DBLP DOI BibTeX RDF
1	Pablo Barceló, Leonid Libkin, Miguel Romero	Efficient approximations of conjunctive queries.	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	Kook Jin Ahn, Sudipto Guha, Andrew McGregor	Graph sketches: sparsification, spanners, and subgraphs.	PODS	2012	DBLP DOI BibTeX RDF
1	Michael W. Mahoney	Approximate computation and implicit regularization for very large-scale data analysis.	PODS	2012	DBLP DOI BibTeX RDF
1	Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff	Space-efficient estimation of statistics over sub-sampled streams.	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	Zhenming Liu, Bozidar Radunovic, Milan Vojnovic	Continuous distributed counting for non-monotonic streams.	PODS	2012	DBLP DOI BibTeX RDF
1	Ronald Fagin, Phokion G. Kolaitis	Local transformations and conjunctive-query equivalence.	PODS	2012	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	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

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