Search results for "PODS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Philippa Gardner, Gareth Smith, Mark J. Wheelhouse, Uri Zarfaty	Local Hoare reasoning about DOM.	PODS	2008	DBLP DOI BibTeX RDF	context logic, local hoare reasoning, xml, dom
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	Zhen Liu 0001, Srinivasan Parthasarathy 0002, Anand Ranganathan, Hao Yang 0004	A generic flow algorithm for shared filter ordering problems.	PODS	2008	DBLP DOI BibTeX RDF	flow maximization, shared filter ordering, parallel, query optimization
1	Wenfei Fan	Dependencies revisited for improving data quality.	PODS	2008	DBLP DOI BibTeX RDF	dependency, data quality
1	Alin Deutsch, Alan Nash, Jeffrey B. Remmel	The chase revisited.	PODS	2008	DBLP DOI BibTeX RDF	chase
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	Marcelo Arenas, Jorge Pérez 0001, 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	Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff	Epistemic privacy.	PODS	2008	DBLP DOI BibTeX RDF	positivstellensatz, privacy, auditing, query logs, disclosure, reasoning about knowledge, supermodularity
1	J. Nathan Foster, Todd J. Green, Val Tannen	Annotated XML: queries and provenance.	PODS	2008	DBLP DOI BibTeX RDF	xquery, xml, data provenance, semirings, complex values
1	Christoph Koch 0001	Approximating predicates and expressive queries on probabilistic databases.	PODS	2008	DBLP DOI BibTeX RDF	complexity, approximation, probabilistic databases, uncertain data
1	Maurizio Lenzerini, Domenico Lembo (eds.)	Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada	PODS	2008	DBLP BibTeX RDF
1	Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, Antonella Poggi	Complexity and composition of synthesized web services.	PODS	2008	DBLP DOI BibTeX RDF	data-driven web services, complexity, composition
1	Graham Cormode, Andrew McGregor 0001	Approximation algorithms for clustering uncertain data.	PODS	2008	DBLP DOI BibTeX RDF	clustering, probabilistic data
1	Balder ten Cate, Luc Segoufin	XPath, transitive closure logic, and nested tree walking automata.	PODS	2008	DBLP DOI BibTeX RDF	tree walking automata, xpath, xml, transitive closure
1	Izchak Sharfman, Assaf Schuster, Daniel Keren	Shape sensitive geometric monitoring.	PODS	2008	DBLP DOI BibTeX RDF	stream systems
1	Pierre Senellart, Georg Gottlob	On the complexity of deriving schema mappings from database instances.	PODS	2008	DBLP DOI BibTeX RDF	complexity, match, data exchange, schema mapping, instance
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
1	Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy	Estimating PageRank on graph streams.	PODS	2008	DBLP DOI BibTeX RDF	graph conductance, random walk, PageRank, streaming algorithms, mixing time
1	Mikolaj Bojanczyk, Pawel Parys	XPath evaluation in linear time.	PODS	2008	DBLP DOI BibTeX RDF
1	Peter Buneman, James Cheney, Wang Chiew Tan, Stijn Vansummeren	Curated databases.	PODS	2008	DBLP DOI BibTeX RDF	curation, annotation, provenance, archiving
1	Aris Anagnostopoulos, Anirban Dasgupta 0001, Ravi Kumar 0001	Approximation algorithms for co-clustering.	PODS	2008	DBLP DOI BibTeX RDF	clustering, approximation, biclustering, co-clustering
1	Mikolaj Bojanczyk	Effective characterizations of tree logics.	PODS	2008	DBLP DOI BibTeX RDF
1	Leonid Libkin, Cristina Sirangelo	Data exchange and schema mappings in open and closed worlds.	PODS	2008	DBLP DOI BibTeX RDF	open world assumption, data exchange, incomplete information, schema mappings, closed world assumption
1	Mauro Sozio, Thomas Neumann 0001, Gerhard Weikum	Near-optimal dynamic replication in unstructured peer-to-peer networks.	PODS	2008	DBLP DOI BibTeX RDF	replication, p2p networks
1	Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa 0001	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	Serge Abiteboul, Luc Segoufin, Victor Vianu	Static analysis of active XML systems.	PODS	2008	DBLP DOI BibTeX RDF	active xml, automatic verification, temporal properties
1	Karl Schnaitter, Neoklis Polyzotis	Evaluating rank joins with optimal cost.	PODS	2008	DBLP DOI BibTeX RDF	feasible-region bound, pbrj, rank join, ranking query optimization, tight bound
1	André Hernich, Nicole Schweikardt	CWA-solutions for data exchange settings with target dependencies.	PODS	2007	DBLP DOI BibTeX RDF	the chase, data exchange, core, closed world assumption
1	Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar	Privacy, accuracy, and consistency too: a holistic solution to contingency table release.	PODS	2007	DBLP DOI BibTeX RDF	privacy, OLAP, contingency table
1	Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren	A crash course on database queries.	PODS	2007	DBLP DOI BibTeX RDF	nested relational calculus, runtime error, typability, well-definedness, reflection, type system, type inference, XQuery, relational algebra
1	Rona Machlin	Index-based multidimensional array queries: safety and equivalence.	PODS	2007	DBLP DOI BibTeX RDF	array query languages, integer linear constraints, aggregation, multidimensional data, scientific data, query equivalence
1	Georg Gottlob, Zoltán Miklós 0001, Thomas Schwentick	Generalized hypertree decompositions: np-hardness and tractable variants.	PODS	2007	DBLP DOI BibTeX RDF	hypertree decomposition, tree projection problem, NP-complete, hypergraph, conjunctive query, tractable, acyclic
1	Bogdan Cautis, Serge Abiteboul, Tova Milo	Reasoning about XML update constraints.	PODS	2007	DBLP DOI BibTeX RDF	update constraints, XML, data integrity, semi-structured data, implication
1	Leonid Libkin (eds.)	Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 11-13, 2007, Beijing, China	PODS	2007	DBLP BibTeX RDF
1	Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel	XML transformation by tree-walking transducers with invisible pebbles.	PODS	2007	DBLP DOI BibTeX RDF	tree transducer, XML, pebble
1	Pierre Senellart, Serge Abiteboul	On the complexity of managing probabilistic XML data.	PODS	2007	DBLP DOI BibTeX RDF	semi-structured databases, XML, complexity, probabilistic databases
1	Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati 0001	On reconciling data exchange, data integration, and peer data management.	PODS	2007	DBLP DOI BibTeX RDF	data integration, data exchange, peer data management
1	Wenfei Fan, Floris Geerts, Frank Neven	Expressiveness and complexity of xml publishing transducers.	PODS	2007	DBLP DOI BibTeX RDF	complexity, expressiveness, XML publishing
1	Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania	Decision trees for entity identification: approximation algorithms and hardness results.	PODS	2007	DBLP DOI BibTeX RDF	decision tree, ramsey theory
1	Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup	Sketching unaggregated data streams for subpopulation-size queries.	PODS	2007	DBLP DOI BibTeX RDF	subpopulation size, data streams, sketches, IP flows
1	Georg Gottlob, Reinhard Pichler, Fang Wei 0001	Monadic datalog over finite structures with bounded treewidth.	PODS	2007	DBLP DOI BibTeX RDF	datalog, treewidth, fixed-parameter tractability, monadic second order logic, tree decomposition
1	Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot, Sophie Tison	Polynomial time fragments of XPath with variables.	PODS	2007	DBLP DOI BibTeX RDF	N-ary queries, XML, logic, XPath
1	Rajeev Alur	Marrying words and trees.	PODS	2007	DBLP DOI BibTeX RDF	nested words, XML, query languages, tree automata, pushdown automata
1	Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal	Finding near neighbors through cluster pruning.	PODS	2007	DBLP DOI BibTeX RDF	clustering, nearest neighbor, generative model
1	Balder ten Cate, Carsten Lutz	The complexity of query containment in expressive fragments of XPath 2.0.	PODS	2007	DBLP DOI BibTeX RDF	XML, complexity, satisfiability, XPath, containment
1	Nilesh N. Dalvi, Dan Suciu	The dichotomy of conjunctive queries on probabilistic structures.	PODS	2007	DBLP DOI BibTeX RDF	probabilistic databases, conjunctive queries, dichotomy
1	Linfeng Zhang, Yong Guan	Variance estimation over sliding windows.	PODS	2007	DBLP DOI BibTeX RDF	data mining, data streams, sliding windows, variance estimation
1	Antonio Badia, Stijn Vansummeren	Non-linear prefixes in query languages.	PODS	2007	DBLP DOI BibTeX RDF	non-linear prefixes, branching, generalized quantifiers, cumulation
1	Nilesh N. Dalvi, Dan Suciu	Management of probabilistic data: foundations and challenges.	PODS	2007	DBLP DOI BibTeX RDF	query processing, probabilistic databases
1	Benny Kimelfeld, Yehoshua Sagiv	Maximally joining probabilistic data.	PODS	2007	DBLP DOI BibTeX RDF	maximal answers, query-and-data complexity, probabilistic databases, natural join
1	Gjergji Kasneci, Thomas Schwentick	The complexity of reasoning about pattern-based XML schemas.	PODS	2007	DBLP DOI BibTeX RDF	XML schemas, integrity constraints
1	Rainer Gemulla, Wolfgang Lehner, Peter J. Haas	Maintaining bernoulli samples over evolving multisets.	PODS	2007	DBLP DOI BibTeX RDF	Bernoulli multiset sampling, incremental sample maintenance
1	T. S. Jayram, Andrew McGregor 0001, S. Muthukrishnan 0001, Erik Vee	Estimating statistical aggregates on probabilistic data streams.	PODS	2007	DBLP DOI BibTeX RDF	frequency moments, probabilistic streams, OLAP, mean, median
1	Nicole Schweikardt	Machine models and lower bounds for query processing.	PODS	2007	DBLP DOI BibTeX RDF	machine models, XML, complexity, query processing, lower bounds, data streams, survey, external memory
1	Maarten Marx	Queries determined by views: pack your views.	PODS	2007	DBLP DOI BibTeX RDF	views, query rewriting, definability, guarded fragment
1	Walker M. White, Mirek Riedewald, Johannes Gehrke, Alan J. Demers	What is "next" in event processing?	PODS	2007	DBLP DOI BibTeX RDF	events, axiomatization, temporal models
1	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa 0001, Wang Chiew Tan	Quasi-inverses of schema mappings.	PODS	2007	DBLP DOI BibTeX RDF	quasi-inverse, data integration, dependencies, data exchange, schema mapping, inverse, chase, metadata model management
1	Todd J. Green, Gregory Karvounarakis, Val Tannen	Provenance semirings.	PODS	2007	DBLP DOI BibTeX RDF	incomplete databases, datalog, probabilistic databases, data provenance, semirings, formal power series, data lineage
1	Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom	Optimization of continuous queries with shared expensive filters.	PODS	2007	DBLP DOI BibTeX RDF	expensive predicates, shared execution, query optimization
1	Lap-Kei Lee, H. F. Ting	A simpler and more efficient deterministic scheme for finding frequent items over sliding windows.	PODS	2006	DBLP DOI BibTeX RDF	data mining, network monitoring, streaming algorithms, frequent items
1	Martin Grohe, André Hernich, Nicole Schweikardt	Randomized computations on large data sets: tight lower bounds.	PODS	2006	DBLP DOI BibTeX RDF	data streams/real-time data, query processing/query optimization, XML, complexity, semi-structured data
1	Leonid Libkin	Data exchange and incomplete information.	PODS	2006	DBLP DOI BibTeX RDF	canonical solution, maybe answers, data exchange, core, null values, certain answers
1	T. S. Jayram, Phokion G. Kolaitis, Erik Vee	The containment problem for REAL conjunctive queries with inequalities.	PODS	2006	DBLP DOI BibTeX RDF	bag semantics, bag-set semantics, conjunctive queries, undecidability, query containment, inequalities
1	Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu	Achieving anonymity via clustering.	PODS	2006	DBLP DOI BibTeX RDF	clustering, privacy, approximation algorithms, anonymity
1	Alon Y. Halevy, Michael J. Franklin, David Maier 0001	Principles of dataspace systems.	PODS	2006	DBLP DOI BibTeX RDF	information retrieval and databases, data integration, personal information management, dataspaces
1	Sudipto Guha, Andrew McGregor 0001	Approximate quantiles and the order of the stream.	PODS	2006	DBLP DOI BibTeX RDF	adversarial order, random order, data streams, quantiles
1	Phokion G. Kolaitis, Jonathan Panttaja, Wang Chiew Tan	The complexity of data exchange.	PODS	2006	DBLP DOI BibTeX RDF	database dependencies, complexity, data exchange, schema mappings, heterogenous databases, undecidability, data translation
1	Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul	Cache-oblivious string B-trees.	PODS	2006	DBLP DOI BibTeX RDF	cache oblivious string B-tree, locality preserving front compression, packed-memory array, rebalance, range query
1	Srinivas R. Kashyap, Supratim Deb, K. V. M. Naidu, Rajeev Rastogi, Anand Srinivasan	Efficient gossip-based aggregate computation.	PODS	2006	DBLP DOI BibTeX RDF
1	Alin Deutsch, Liying Sui, Victor Vianu, Dayou Zhou	Verification of communicating data-driven web services.	PODS	2006	DBLP DOI BibTeX RDF
1	Christoph Koch 0001	Processing queries on tree-structured data efficiently.	PODS	2006	DBLP DOI BibTeX RDF	XML, complexity, query processing, survey, efficient algorithms, tree-structured data
1	Guizhen Yang, Michael Kifer, Vinay K. Chaudhri	Efficiently ordering subgoals with access constraints.	PODS	2006	DBLP DOI BibTeX RDF	binding pattern, nonrecursive datalog, query, executability
1	Sreenivas Gollapudi, Ravi Kumar 0001, D. Sivakumar 0001	Programmable clustering.	PODS	2006	DBLP DOI BibTeX RDF	first-order formula, clustering
1	Luciana S. Buriol, Gereon Frahling, Stefano Leonardi 0001, Alberto Marchetti-Spaccamela, Christian Sohler	Counting triangles in data streams.	PODS	2006	DBLP DOI BibTeX RDF	graph algorithms, network analysis, streaming algorithms
1	Anne Condon, Amol Deshpande, Lisa Hellerstein, Ning Wu	Flow algorithms for two pipelined filter ordering problems.	PODS	2006	DBLP DOI BibTeX RDF	flow algorithms, pipelined filter ordering, selection ordering, query optimization
1	Nina Mishra, Mark Sandler 0002	Privacy via pseudorandom sketches.	PODS	2006	DBLP DOI BibTeX RDF	input perturbation schemes, privacy, data reconstruction
1	Toon Calders, Stijn Dekeyser, Jan Hidders, Jan Paredaens	Analyzing workflows implied by instance-dependent access rules.	PODS	2006	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Yehoshua Sagiv	Finding and approximating top-k answers in keyword proximity search.	PODS	2006	DBLP DOI BibTeX RDF	approximations of top-k answers, keyword proximity search, top-k answers
1	Anna Pagh, Rasmus Pagh	Scalable computation of acyclic joins.	PODS	2006	DBLP DOI BibTeX RDF	acyclic join, algorithm, relational algebra, external memory
1	Sara Cohen	Equivalence of queries combining set and bag-set semantics.	PODS	2006	DBLP DOI BibTeX RDF	bag semantics, combined semantics, set semantics, Datalog, query equivalence
1	Ashish Goel, Sudipto Guha, Kamesh Munagala	Asking the right questions: model-driven optimization using probes.	PODS	2006	DBLP DOI BibTeX RDF
1	Solmaz Kolahi, Leonid Libkin	On redundancy vs dependency preservation in normalization: an information-theoretic study of 3NF.	PODS	2006	DBLP DOI BibTeX RDF
1	Rajeev Motwani 0001, Ying Xu 0002	Evolution of page popularity under random web graph models.	PODS	2006	DBLP DOI BibTeX RDF	page popularity, random graph, web graph
1	Mikolaj Bojanczyk, Claire David, Anca Muscholl, Thomas Schwentick, Luc Segoufin	Two-variable logic on data trees and XML reasoning.	PODS	2006	DBLP DOI BibTeX RDF	data trees, first-order logic, decidability
1	Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vaughan	Relational lenses: a language for updatable views.	PODS	2006	DBLP DOI BibTeX RDF	view update, lenses
1	Ronald Fagin	Inverting schema mappings.	PODS	2006	DBLP DOI BibTeX RDF	computational complexity, data integration, dependencies, data exchange, schema mapping, inverse, chase, second-order logic, metadata model management
1	Balder ten Cate	The expressivity of XPath with transitive closure.	PODS	2006	DBLP DOI BibTeX RDF	XML, XPath, semi-structured data, transitive closure
1	Qi Zhao 0006, Mitsunori Ogihara, Haixun Wang, Jun (Jim) Xu	Finding global icebergs over distributed data sets.	PODS	2006	DBLP DOI BibTeX RDF	icebergs, data streaming, statistical inference
1	Ashwin Machanavajjhala, Johannes Gehrke	On the efficiency of checking perfect privacy.	PODS	2006	DBLP DOI BibTeX RDF
1	Riccardo Rosati 0001	On the decidability and finite controllability of query processing in databases with incomplete information.	PODS	2006	DBLP DOI BibTeX RDF
1	Joseph Y. Halpern	From statistical knowledge bases to degrees of belief: an overview.	PODS	2006	DBLP DOI BibTeX RDF	principle of indifference, maximum entropy, probabilistic databases, statistical databases, statistical information, degrees of belief
1	Georg Gottlob, Reinhard Pichler, Fang Wei 0001	Tractable database design through bounded treewidth.	PODS	2006	DBLP DOI BibTeX RDF	database design, normal forms, fixed-parameter tractability, tree decomposition, bounded treewidth
1	Sumit Ganguly, Anirban Majumder	Deterministic k-set structure.	PODS	2006	DBLP DOI BibTeX RDF	k-set structure, data streams
1	Marc Gyssens, Jan Paredaens, Dirk Van Gucht, George H. L. Fletcher	Structural characterizations of the semantics of XPath as navigation tool on a document.	PODS	2006	DBLP DOI BibTeX RDF	XPath, expressibility, definability
1	Stijn Vansummeren (eds.)	Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA	PODS	2006	DBLP BibTeX RDF
1	Graham Cormode, Flip Korn, S. Muthukrishnan 0001, Divesh Srivastava	Space- and time-efficient deterministic algorithms for biased quantiles over data streams.	PODS	2006	DBLP DOI BibTeX RDF	biased quantiles, data stream algorithms
1	Michael A. Bender, Haodong Hu	An adaptive packed-memory array.	PODS	2006	DBLP DOI BibTeX RDF	adaptive packed-memory array, locality preserving, packed-memory array, rebalance, sequential file maintenance, sequential scan, sparse array, range query, cache oblivious
1	Enrico Franconi, Sergio Tessaris	The logic of RDF and SPARQL: a tutorial.	PODS	2006	DBLP DOI BibTeX RDF	semantic web, query language, data model
1	Georg Gottlob, Alan Nash	Data exchange: computing cores in polynomial time.	PODS	2006	DBLP DOI BibTeX RDF	complexity, databases, data integration, constraints, dependencies, data exchange, core, conjunctive queries, query evaluation, tractability, chase, universal solutions
1	Phokion G. Kolaitis	Schema mappings, data exchange, and metadata management.	PODS	2005	DBLP DOI BibTeX RDF

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