Search results for "PODS"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Gösta Grahne, Ali Moallemi, Adrian Onet	Recovering Exchanged Data.	PODS	2015	DBLP DOI BibTeX RDF
1	Balder ten Cate, Cristina Civili, Evgeny Sherkhonov, Wang-Chiew Tan	High-Level Why-Not Explanations using Ontologies.	PODS	2015	DBLP DOI BibTeX RDF
1	Tom J. Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick	Parallel-Correctness and Transferability for Conjunctive Queries.	PODS	2015	DBLP DOI BibTeX RDF
1	Piotr Indyk, Reut Levi, Ronitt Rubinfeld	Erratum for: Approximating and Testing k-Histogram Distributions in Sub-linear Time.	PODS	2015	DBLP DOI BibTeX RDF
1	Sudipto Guha, Andrew McGregor 0001, David Tench	Vertex and Hyperedge Connectivity in Dynamic Graph Streams.	PODS	2015	DBLP DOI BibTeX RDF
1	Tova Milo, Diego Calvanese (eds.)	Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015	PODS	2015	DBLP BibTeX RDF
1	Georg Gottlob, Reinhard Pichler, Emanuel Sallinger	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability.	PODS	2015	DBLP DOI BibTeX RDF
1	Mario Alviano, Andreas Pieris	Default Negation for Non-Guarded Existential Rules.	PODS	2015	DBLP DOI BibTeX RDF
1	Mahmoud Abo Khamis, Hung Q. Ngo 0001, Christopher Ré, Atri Rudra	Joins via Geometric Resolutions: Worst-case and Beyond.	PODS	2015	DBLP DOI BibTeX RDF
1	Xiaocheng Hu, Miao Qiao, Yufei Tao 0001	External Memory Stream Sampling.	PODS	2015	DBLP DOI BibTeX RDF
1	Paraschos Koutris, Jef Wijsen	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints.	PODS	2015	DBLP DOI BibTeX RDF
1	Dirk Van Gucht, Ryan Williams 0001, David P. Woodruff, Qin Zhang 0001	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication.	PODS	2015	DBLP DOI BibTeX RDF
1	Marco Calautti, Georg Gottlob, Andreas Pieris	Chase Termination for Guarded Existential Rules.	PODS	2015	DBLP DOI BibTeX RDF
1	Graham Cormode	Compact Summaries over Large Datasets.	PODS	2015	DBLP DOI BibTeX RDF
1	Michael I. Jordan	Computational Thinking, Inferential Thinking and "Big Data".	PODS	2015	DBLP DOI BibTeX RDF
1	Wenfei Fan, Floris Geerts, Yang Cao 0012, Ting Deng, Ping Lu 0005	Querying Big Data by Accessing Small Data.	PODS	2015	DBLP DOI BibTeX RDF
1	Saladi Rahul, Yufei Tao 0001	On Top-k Range Reporting in 2D Space.	PODS	2015	DBLP DOI BibTeX RDF
1	Reinhard Pichler, Sebastian Skritek	Containment and equivalence of well-designed SPARQL.	PODS	2014	DBLP DOI BibTeX RDF
1	Peter J. Haas	Model-data Ecosystems: challenges, tools, and trends.	PODS	2014	DBLP DOI BibTeX RDF
1	Manish Patil, Sharma V. Thankachan, Rahul Shah 0001, Yakov Nekrich, Jeffrey Scott Vitter	Categorical range maxima queries.	PODS	2014	DBLP DOI BibTeX RDF
1	Georg Gottlob, Sebastian Rudolph, Mantas Simkus	Expressiveness of guarded existential rule languages.	PODS	2014	DBLP DOI BibTeX RDF
1	Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert	Cost-oblivious storage reallocation.	PODS	2014	DBLP DOI BibTeX RDF
1	Benny Kimelfeld	Database principles in information extraction.	PODS	2014	DBLP DOI BibTeX RDF
1	Arnaud Durand 0001, Nicole Schweikardt, Luc Segoufin	Enumerating answers to first-order queries over databases of low degree.	PODS	2014	DBLP DOI BibTeX RDF
1	Paul Beame, Paraschos Koutris, Dan Suciu	Skew in parallel query processing.	PODS	2014	DBLP DOI BibTeX RDF
1	Ronald Fagin, Benny Kimelfeld, Frederick Reiss 0001, Stijn Vansummeren	Cleaning inconsistencies in information extraction via prioritized repairs.	PODS	2014	DBLP DOI BibTeX RDF
1	Gianluigi Greco, Francesco Scarcello	Counting solutions to conjunctive queries: structural and hybrid tractability.	PODS	2014	DBLP DOI BibTeX RDF
1	Wenfei Fan, Floris Geerts, Leonid Libkin	On scale independence for querying big data.	PODS	2014	DBLP DOI BibTeX RDF
1	Richard Hull 0001, Martin Grohe (eds.)	Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27, 2014	PODS	2014	DBLP BibTeX RDF
1	Tom J. Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn	Weaker forms of monotonicity for declarative networking: a more fine-grained answer to the calm-conjecture.	PODS	2014	DBLP DOI BibTeX RDF
1	Edith Cohen	All-distances sketches, revisited: HIP estimators for massive graphs analysis.	PODS	2014	DBLP DOI BibTeX RDF
1	Michael Benedikt, Balder ten Cate, Efthymia Tsamoura	Generating low-cost plans from proofs.	PODS	2014	DBLP DOI BibTeX RDF
1	Hung Q. Ngo 0001, Dung T. Nguyen, Christopher Ré, Atri Rudra	Beyond worst-case analysis for joins with minesweeper.	PODS	2014	DBLP DOI BibTeX RDF
1	Rasmus Pagh, Morten Stöckel, David P. Woodruff	Is min-wise hashing optimal for summarizing set intersection?	PODS	2014	DBLP DOI BibTeX RDF
1	Leonid Libkin	Incomplete data: what went wrong, and how to fix it.	PODS	2014	DBLP DOI BibTeX RDF
1	Piotr Indyk, Sepideh Mahabadi, Mohammad Mahdian, Vahab S. Mirrokni	Composable core-sets for diversity and coverage maximization.	PODS	2014	DBLP DOI BibTeX RDF
1	Robert Fink, Dan Olteanu	A dichotomy for non-repeating queries with negation in probabilistic databases.	PODS	2014	DBLP DOI BibTeX RDF
1	Xiaocheng Hu, Miao Qiao, Yufei Tao 0001	Independent range sampling.	PODS	2014	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Georg Gottlob, Andreas Pieris	Expressive languages for querying the semantic web.	PODS	2014	DBLP DOI BibTeX RDF
1	Rasmus Pagh, Francesco Silvestri 0001	The input/output complexity of triangle enumeration.	PODS	2014	DBLP DOI BibTeX RDF
1	Phokion G. Kolaitis, Reinhard Pichler, Emanuel Sallinger, Vadim Savenkov	Nested dependencies: structure and reasoning.	PODS	2014	DBLP DOI BibTeX RDF
1	Yufei Tao 0001	A dynamic I/O-efficient structure for one-dimensional top-k range reporting.	PODS	2014	DBLP DOI BibTeX RDF
1	Pablo Barceló, Miguel Romero 0001, Moshe Y. Vardi	Does query evaluation tractability help query containment?	PODS	2014	DBLP DOI BibTeX RDF
1	Diego Figueira	On XPath with transitive axes and data tests.	PODS	2013	DBLP DOI BibTeX RDF
1	Leonid Libkin, Juan L. Reutter, Domagoj Vrgoc	Trial for RDF: adapting graph query languages for RDF data.	PODS	2013	DBLP DOI BibTeX RDF
1	Hubie Chen, Moritz Müller	The fine classification of conjunctive queries and parameterized logarithmic space complexity.	PODS	2013	DBLP DOI BibTeX RDF
1	Tomasz Gogacz, Jerzy Marcinkowski	On the BDD/FC conjecture.	PODS	2013	DBLP DOI BibTeX RDF
1	Jef Wijsen	Charting the tractability frontier of certain conjunctive query answering.	PODS	2013	DBLP DOI BibTeX RDF
1	André Hernich, Clemens Kupke, Thomas Lukasiewicz, Georg Gottlob	Well-founded semantics for extended datalog and ontological reasoning.	PODS	2013	DBLP DOI BibTeX RDF
1	Michael Benedikt, Tova Milo, Dirk Van Gucht	The ACM PODS Alberto O. Mendelzon test-of-time award 2013.	PODS	2013	DBLP DOI BibTeX RDF
1	Mikolaj Bojanczyk, Luc Segoufin, Szymon Torunczyk	Verification of database-driven systems via amalgamation.	PODS	2013	DBLP DOI BibTeX RDF
1	Pablo Barceló Baeza, Miguel Romero 0001, Moshe Y. Vardi	Semantic acyclicity on graph databases.	PODS	2013	DBLP DOI BibTeX RDF
1	Sebastian Rudolph, Markus Krötzsch	Flag & check: data access with monadically defined queries.	PODS	2013	DBLP DOI BibTeX RDF
1	Casper Kejlberg-Rasmussen, Yufei Tao 0001, Konstantinos Tsakalidis, Kostas Tsichlas, Jeonghun Yoon	I/O-efficient planar range skyline and attrition priority queues.	PODS	2013	DBLP DOI BibTeX RDF
1	Wojciech Kazana, Luc Segoufin	Enumeration of first-order queries on classes of structures with bounded expansion.	PODS	2013	DBLP DOI BibTeX RDF
1	Limsoon Wong	A dichotomy in the intensional expressive power of nested relational calculi augmented with aggregate functions and a powerset operator.	PODS	2013	DBLP DOI BibTeX RDF
1	Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz	Learning and verifying quantified boolean queries by example.	PODS	2013	DBLP DOI BibTeX RDF
1	Georg Gottlob	Deciding monotone duality and identifying frequent itemsets in quadratic logspace.	PODS	2013	DBLP DOI BibTeX RDF
1	Babak Bagheri Hariri, Diego Calvanese, Giuseppe De Giacomo, Alin Deutsch, Marco Montali	Verification of relational data-centric dynamic systems with external services.	PODS	2013	DBLP DOI BibTeX RDF
1	Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo	When is naive evaluation possible?	PODS	2013	DBLP DOI BibTeX RDF
1	Ronald Fagin, Benny Kimelfeld, Frederick Reiss 0001, Stijn Vansummeren	Spanners: a formal framework for information extraction.	PODS	2013	DBLP DOI BibTeX RDF
1	Richard Hull 0001, Wenfei Fan (eds.)	Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013	PODS	2013	DBLP BibTeX RDF
1	Piotr Indyk	Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform.	PODS	2013	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi 0001, Wuzhou Zhang	Nearest neighbor searching under uncertainty II.	PODS	2013	DBLP DOI BibTeX RDF
1	Pablo Barceló Baeza	Querying graph databases.	PODS	2013	DBLP DOI BibTeX RDF
1	Guillaume Bagan, Angela Bonifati, Benoît Groz	A trichotomy for regular simple path queries on graphs.	PODS	2013	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Phokion G. Kolaitis	The complexity of mining maximal frequent subgraphs.	PODS	2013	DBLP DOI BibTeX RDF
1	Paul Beame, Paraschos Koutris, Dan Suciu	Communication steps for parallel query processing.	PODS	2013	DBLP DOI BibTeX RDF
1	Serge Abiteboul, Victor Vianu	Collaborative data-driven workflows: think global, act local.	PODS	2013	DBLP DOI BibTeX RDF
1	Meghyn Bienvenu, Balder ten Cate, Carsten Lutz, Frank Wolter	Ontology-based data access: a study through disjunctive datalog, CSP, and MMSNP.	PODS	2013	DBLP DOI BibTeX RDF
1	Tom J. Ameloot, Jan Van den Bussche, Emmanuel Waller	On the expressive power of update primitives.	PODS	2013	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Marco Montali	Foundations of data-aware process analysis: a database theory perspective.	PODS	2013	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	Pablo Barceló, Leonid Libkin, Miguel Romero 0001	Efficient approximations of conjunctive queries.	PODS	2012	DBLP DOI BibTeX RDF
1	Kook Jin Ahn, Sudipto Guha, Andrew McGregor 0001	Graph sketches: sparsification, spanners, and subgraphs.	PODS	2012	DBLP DOI BibTeX RDF
1	Richard Hull 0001, Phokion G. Kolaitis, Dirk Van Gucht	The ACM PODS Alberto O. Mendelzon test-of-time award 2012.	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	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 0001	Mergeable summaries.	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	Yakov Nekrich	Space-efficient range reporting for categorical data.	PODS	2012	DBLP DOI BibTeX RDF
1	Andrew McGregor 0001, A. Pavan 0001, Srikanta Tirthapura, David P. Woodruff	Space-efficient estimation of statistics over sub-sampled streams.	PODS	2012	DBLP DOI BibTeX RDF
1	Cheng Sheng 0001, Yufei Tao 0001	Dynamic top-k range reporting in external memory.	PODS	2012	DBLP DOI BibTeX RDF
1	Benjamin C. Pierce	Linguistic foundations for bidirectional transformations: invited tutorial.	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	Roberto Grossi, Giuseppe Ottaviano	The wavelet trie: maintaining an indexed sequence of strings in compressed space.	PODS	2012	DBLP DOI BibTeX RDF
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	Benoît Groz, Sebastian Maneth, Slawek Staworko	Deterministic regular expressions in linear time.	PODS	2012	DBLP DOI BibTeX RDF
1	Pan Xu 0001, Srikanta Tirthapura	On the optimality of clustering properties of space filling curves.	PODS	2012	DBLP DOI BibTeX RDF
1	Hung Q. Ngo 0001, Ely Porat, Christopher Ré, Atri Rudra	Worst-case optimal join algorithms: [extended abstract].	PODS	2012	DBLP DOI BibTeX RDF
1	Andrés Letelier, Jorge Pérez 0001, Reinhard Pichler, Sebastian Skritek	Static analysis and optimization of semantic web queries.	PODS	2012	DBLP DOI BibTeX RDF
1	Zengfeng Huang, Ke Yi 0001, Qin Zhang 0001	Randomized algorithms for tracking distributed count, frequencies, and ranks.	PODS	2012	DBLP DOI BibTeX RDF
1	Yufei Tao 0001	Indexability of 2D range search revisited: constant redundancy and weak indivisibility.	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	Michael Benedikt, Markus Krötzsch, Maurizio Lenzerini (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	Ronald Fagin, Phokion G. Kolaitis	Local transformations and conjunctive-query equivalence.	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	Srikanta Tirthapura, David P. Woodruff	Rectangle-efficient aggregation in spatial data streams.	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	Katja Losemann, Wim Martens	The complexity of evaluating path expressions in SPARQL.	PODS	2012	DBLP DOI BibTeX RDF

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