Publications by Year
2020
- Batya Kenig, Dan Suciu,
Integrity Constraints Revisited: From Exact to Approximate Implication
Unpublished ,2020
Note: To appear in ICDT, 2020
- Alvin Cheung, Dan Suciu,
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning
In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 527--542, 2020
- Babak Salimi, Sudeepa Roy, Dan Suciu,
Causal Relational Learning
In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 241--256, 2020
- Mahmoud Abo Khamis, Hung Ngo, Dan Suciu,
Bag Query Containment and Information Theory
In Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020, pp. 95--112, 2020
- Batya Kenig, Dan Suciu,
Integrity Constraints Revisited: From Exact to Approximate Implication
In 23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark, pp. 18:1--18:20, 2020
- Batya Kenig, Babak Salimi, Dan Suciu,
Mining Approximate Acyclic Schemes from Relations
In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 297--312, 2020
- Dan Suciu,
Probabilistic Databases for All
In Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020, pp. 19--31, 2020
- Laurel Orr, Magdalena Balazinska, Dan Suciu,
Sample Debiasing in the Themis Open World Database System
In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 257--268, 2020
2019
- Mahmoud Abo Khamis, Hung Ngo, Dan Olteanu, Dan Suciu,
Boolean Tensor Decomposition for Conjunctive Queries with Negation
In 22nd International Conference on Database Theory, ICDT 2019, March 26-28, 2019, Lisbon, Portugal, pp. 21:1--21:19, 2019
- Walter Cai, Magdalena Balazinska, Dan Suciu,
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities
In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019., pp. 18--35, 2019
- Babak Salimi, Luke Rodriguez, Bill Howe, Dan Suciu,
Interventional Fairness: Causal Database Repair for Algorithmic Fairness
In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019., pp. 793--810, 2019
2018
- Babak Salimi, Dan Suciu,
Bias in OLAP Queries: Detection, Explanation, and Removal
In Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, June 10-15, 2018, pp. 1021--1035, 2018
- Shumo Chu, Alvin Cheung, Dan Suciu,
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Published in CoRR, vol. abs/1802.02229 , 2018
- Paraschos Koutris, Dan Suciu,
Algorithmic Aspects of Parallel Query Processing
In Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, June 10-15, 2018, pp. 1659--1664, 2018
- Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu,
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Published in PVLDB, vol. 11 , no. 11 , pp. 1482--1495 , 2018
2017
- Mahmoud Abo Khamis, Hung Ngo, Dan Suciu,
What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017, pp. 429--444, 2017
- Shumo Chu, Daniel Li, Remy Wang, Chenglong Wang, Alvin Cheung, Dan Suciu,
Demonstration of the Cosette Automated SQL Prover
In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017, pp. 1591--1594, 2017
- Laurel Orr, Magdalena Balazinska, Dan Suciu,
Probabilistic Database Summarization for Interactive Data Exploration
Published in CoRR, vol. abs/1703.03856 , 2017
- Dan Suciu,
Communication Cost in Parallel Query Evaluation: A Tutorial
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017, pp. 319, 2017
- Laurel Orr, Magdalena Balazinska, Dan Suciu,
Probabilistic Database Summarization for Interactive Data Exploration
Published in CoRR, vol. abs/1703.03856 , 2017
- Bas Ketsman, Dan Suciu,
A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017, pp. 417--428, 2017
- Laurel Orr, Dan Suciu, Magdalena Balazinska,
Probabilistic Database Summarization for Interactive Data Exploration
Published in PVLDB, vol. 10 , no. 10 , pp. 1154--1165 , 2017
- Shumo Chu, Alvin Cheung, Dan Suciu,
HoTTSQL: proving query rewrites with univalent SQL semantics
In Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2017, Barcelona, Spain, June 18-23, 2017, pp. 510--524, 2017
- Shumo Chu, Daniel Li, Remy Wang, Chenglong Wang, Alvin Cheung, Dan Suciu,
Demonstration of the Cosette Automated SQL Prover
In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017, pp. 1591--1594, 2017
2015
- Wolfgang Gatterbauer, Dan Suciu,
Approximate Lifted Inference with Probabilistic Databases
Published in PVLDB, vol. 8 , no. 5 , pp. 629--640 , 2015
- Paul Beame, Eric Gribkoff, Dan Suciu,
Symmetric Weighted First-Order Model Counting
In Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015, pp. 313--328, 2015
- Prasang Upadhyaya, Magdalena Balazinska, Dan Suciu,
Automatic Enforcement of Data Use Policies with DataLawyer
In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015, pp. 213--225, 2015
- Eric Gribkoff, Dan Suciu,
SlimShot: Probabilistic Inference for Web-Scale Knowledge Bases
Unpublished ,2015
2014
- Paraschos Koutris, Dan Suciu,
A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys
In ICDT, 2014
- Paul Beame, JerryLi, Sudeepa Roy, Dan Suciu,
Model Counting of Query Expressions: Limitations of Propositional Methods
In ICDT, 2014
- Wolfgang Gatterbauer, Dan Suciu,
Oblivious Bounds on the Probability of Boolean Functions
Published in ACM TODS, vol. 39 , no. 1 , pp. 191-208 , 2014
- Alexandra Meliou, Sudeepa Roy, Dan Suciu,
Causality and Explanations in Databases
Published in PVLDB, vol. 7 , no. 13 , pp. 1715--1716 , 2014
- Sudeepa Roy, Dan Suciu,
A formal approach to finding explanations for database queries
In International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014, pp. 1579--1590, 2014
- Eric Gribkoff, Dan Suciu,
Lifted Probabilistic Inference: A Guide for the Database Researcher
Published in IEEE Data Eng. Bull., vol. 37 , no. 3 , pp. 6--17 , 2014
2013
- Daniel Li, Daniel Li, Gerome Miklau, Dan Suciu,
A theory of pricing private data
In ICDT, pp. 33-44, 2013
- Paul Beame, JerryLi, Sudeepa Roy, Dan Suciu,
Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases
In UAI, pp. 52-61, 2013
- Paul Beame, Paraschos Koutris, Dan Suciu,
Communication steps for parallel query processing
In PODS, pp. 273-284, 2013
- Dan Suciu,
Big Data Begets Big Database Theory
In BNCOD, pp. 1-5, 2013
- Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu,
Stop That Query! The Need for Managing Data Use
In CIDR, 2013
- Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu,
The power of data use management in action (demonstration)
In sigmod13, pp. 1117-1120, 2013
2012
- Foto Afrati, Paraschos Koutris, Dan Suciu, Jeffrey Ullman,
Parallel skyline queries
In ICDT, pp. 274-284, 2012
- Nodira Khoussainova, Magdalena Balazinska, Dan Suciu,
PerfXplain: Debugging MapReduce Job Performance
Published in PVLDB, vol. 5 , no. 7 , pp. 598-609 , 2012
- Alexandra Meliou, Dan Suciu,
Tiresias: the database oracle for how-to queries
In SIGMOD Conference, pp. 337-348, 2012
- Abhay Jha, Dan Suciu,
On the tractability of query compilation and bounded treewidth
In ICDT, pp. 249-261, 2012
- Prasang Upadhyaya, Magdalena Balazinska, Dan Suciu,
How to Price Shared Optimizations in the Cloud
Published in PVLDB, vol. 5 , no. 6 , pp. 562-573 , 2012
- Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu,
Query-based data pricing
In PODS, pp. 167-178, 2012
2011
- Paraschos Koutris, Dan Suciu,
Parallel evaluation of conjunctive queries
In PODS, pp. 223-234, 2011
- Alexandra Meliou, Wolfgang Gatterbauer, Dan Suciu,
Tracing data errors with view-conditioned causality
In SIGMOD Conference, pp. 505-516, 2011
- Alexandra Meliou, Wolfgang Gatterbauer, Dan Suciu,
Reverse Data Management
Published in PVLDB, vol. 4 , no. 12 , pp. 1490-1493 , 2011
- Abhay Jha, Dan Suciu,
Knowledge compilation meets database theory: compiling queries to decision diagrams
In ICDT, pp. 162-173, 2011
2010
- Chris Re, Dan Suciu,
Understanding Cardinality Estimation using Entropy Maximization
In PODS, 2010
- Wolfgang Gatterbauer, Abhay Jha, Dan Suciu,
Dissociation and Propagation for Efficient Query Evaluation over Probabilistic Databases
In MUD, 2010
- Alexandra Meliou, Wolfgang Gatterbauer, Kate Moore, Dan Suciu,
Why so? or Why no? Functional Causality for Explaining Query Answers
In MUD, 2010
- Wolfgang Gatterbauer, Dan Suciu,
Data conflict resolution using trust mappings
In SIGMOD Conference, pp. 219-230, 2010
- Alexandra Meliou, Wolfgang Gatterbauer, Joe Halpern, Christoph Koch, Kate Moore, Dan Suciu,
Causality in Databases
Published in Data Engineering Bulletin, vol. 33 , no. 3 , 2010
- Alexandra Meliou, Wolfgang Gatterbauer, Kate Moore, Dan Suciu,
The Complexity of Causality and Responsibility for \\Query Answers and non-Answers
Published in PVLDB, 2010
- Vibhor Rastogi, Gerome Miklau, Dan Suciu,
Boosting the Accuracy of Differentially Private Histograms Through Consistency
In VLDB, 2010
- Nilesh Dalvi, Dan Suciu,
The Dichotomy of Probabilistic Inference for Unions of Conjunctive Queries
Unpublished ,2010
Note: to appear in JACM; preliminary version appeared in PODS 2010
- Nilesh Dalvi, Karl Schnaitter, Dan Suciu,
Computing query probability with incidence algebras
In PODS, pp. 203-214, 2010
- Nilesh Dalvi, Karl Schnaitter, Dan Suciu,
Computing Query Probability with Incidence Algebras
University of Washington,
Technical Report, UW-CSE-10-03-02, 2010
2009
- Bill Howe, Dan Suciu,
Embracing Uncertainty in Large-Scale Computational Astrophysics
In MUD, 2009
- Kate Moore, Vibhor Rastogi, Chris Re, Dan Suciu,
Query Containment of Tier-2 Queries over a Probabilistic Database
In MUD, 2009
- Chris Re, Dan Suciu,
General Database Statistics Using Entropy Maximization
In DBPL, pp. 84-99, 2009
- Nilesh Dalvi, Chris Re, Dan Suciu,
Queries and Materialized Views on Probabilistic Databases
Unpublished ,2009
Note: to appear in JCSS
- Nilesh Dalvi, Chris Re, Dan Suciu,
Probabilistic Databases: Diamonds in the Dirt (Extended Version)
Unpublished ,2009
- Nilesh Dalvi, Chris Re, Dan Suciu,
Probabilistic Databases: Diamonds in the Dirt
Published in CACM, vol. 52 , no. 7 , pp. 86-96 , 2009
- Wolfgang Gatterbauer, Dan Suciu,
Integrating and Ranking Uncertain Scientific Data
In ICDE, pp. 1235-1238, 2009
- Nodira Khoussainova, Magdalena Balazinska, Wolfgang Gatterbauer, Dan Suciu,
A Case for A Collaborative Query Management System
In CIDR, 2009
- Wolfgang Gatterbauer, Magdalena Balazinska, Nodira Khoussainova, Dan Suciu,
Believe It or Not: Adding Belief Annotations to Databases
Published in PVLDB, vol. 2 , no. 1 , pp. 1-12 , 2009
- Vibhor Rastogi, Gerome Miklau, Dan Suciu,
Relationship privacy: output perturbation for queries with joins
In PODS, pp. 107-116, 2009
2008
- Chris Re, Dan Suciu,
Approximate Lineage for Probabilistic Databases
In VLDB, 2008
- Chris Re, Dan Suciu,
Management of Data with Uncertainties
In CIKM, pp. 3-8, 2008
- Chris Re, Magdalena Balazinska, Dan Suciu,
Event Queries on Correlated Probabilistic Streams
In SIGMOD, 2008
- Abhay Jha, Vibhor Rastogi, Dan Suciu,
Evaluating Queries in the Presence of Soft Key Constraints
In PODS, 2008
- Evan Welbourne, Nodira Khoussainova, Daniel Li, Magdalena Balazinska, Gaetano Borriello, Dan Suciu,
Cascadia: A System for Specifying, Detecting, and Managing RFID Events
In MobySYS, 2008
- Vibhor Rastogi, Dan Suciu, Evan Welbourne,
Access Control over Uncertain Data
In VLDB, 2008
- Dan Suciu,
Probabilistic Databases
Published in SIGACT News, vol. 39 , no. 2 , pp. 111-124 , June , 2008
2007
- Peter Buneman, Dan Suciu,
Censoring and Pricing Data
Unpublished ,2007
Note: Manuscript
- Chris Re, Nilesh Dalvi, Dan Suciu,
Efficient Top-k Query Evaluation on Probabilistic Data
In ICDE, 2007
- Nilesh Dalvi,
Query Evaluation on a Database Given by a Random Graph
In ICDT, pp. 149-163, 2007
- Nilesh Dalvi, Dan Suciu,
The Dichotomy of Conjunctive Queries on Probabilistic Structures
In PODS, pp. 293-302, 2007
- Nilesh Dalvi, Dan Suciu,
The Dichotomy of Conjunctive Queries on Probabilistic Structures
CORR,
Technical Report, 0612102, 2007
- Nilesh Dalvi, Dan Suciu,
Management of Probabilistic Data: Foundations and Challenges
In PODS, pp. 1-12, 2007
Note: (invited talk)
- Michael Cafarella, Dan Suciu, Oren Etzioni,
Navigating Extracted Data with Schema Discovery
In WebDB, 2007
- Michael Cafarella, Chris Re, Dan Suciu, Oren Etzioni,
Structured Querying of Web Text: A Technical Challenge
In CIDR, pp. 225-234, 2007
- Nilesh Dalvi, Dan Suciu,
Efficient Query Evaluation on Probabilistic Databases
Published in VLDBJ, vol. 16 , no. 4 , pp. 523-544 , 2007
- Chris Re, Dan Suciu,
Efficient Evaluation of HAVING Queries on a Probabilistic Database
In Proceedings of DBPL, 2007
- Travis Kriplean, Evan Welbourne, Nodira Khoussainova, Vibhor Rastogi, Magdalena Balazinska, Gaetano Borriello, Dan Suciu,
Physical Access Control for Captured RFID Data
Published in IEEE Pervasive Computing (Special issue on Security and Privacy in Pervasive Computing), vol. 6 , no. 4 , pp. 48-55 , October-December , 2007
- Gerome Miklau, Dan Suciu,
A formal analysis of information disclosure in data exchange
Published in J. Comput. System Sci., vol. 73 , no. 3 , pp. 507-534 , 2007
- Vibhor Rastogi, Dan Suciu,
The Boundary Between Privacy and Utility in Data Publishing
In VLDB, 2007
- Dan Suciu,
Tutorial at the EDBT Summer School: Techniques for managing probabilistic data
Unpublished ,2007
2006
- Chris Re, Nilesh Dalvi, Dan Suciu,
Efficient Top-k Query Evaluation on Probabilistic Data (Extended Version)
University of Washington,
Technical Report, 2006-06-05, 2006
- Nilesh Dalvi, Chris Re, Dan Suciu,
Query Evaluation on Probabilistic Databases
Published in IEEE Data Engineering Bulletin, vol. 29 , no. 1 , pp. 25-31 , 2006
- Nodira Khoussainova, Magdalena Balazinska, Dan Suciu,
Towards correcting input data errors probabilistically using integrity constraints
In MobiDB, pp. 43-50, 2006
2005
- Jim Brinkley, Shobhit Mathur, Chris Re, Dan Suciu,
A Framework for XML-based Integration of Data, Visualization and Analysis in a Biomedical Domain
In XSYM, September, 2005
- Jihad Boulos, Nilesh Dalvi, Bhushan Mandhani, Shobhit Mathur, Chris Re, Dan Suciu,
MYSTIQ: A system for finding more answers by using probabilities
In SIGMOD, 2005
Note: system demo
- Nilesh Dalvi, Dan Suciu,
Answering Queries from Statistics and Probabilistic Views
In VLDB, 2005
- Nilesh Dalvi, Gerome Miklau, Dan Suciu,
Asymptotic Conditional Probabilities for Conjunctive Queries
In ICDT, 2005
- Bhushan Mandhani, Dan Suciu,
Query Caching and View Selection for XML Databases
In VLDB, pp. 469-480, 2005
2004
- Chris Re, Jim Brinkley, Kevin Hinshaw, Dan Suciu,
Distributed XQuery
In Workshop on Information Integration on the Web (IIWeb), pp. 116-121, September, 2004
- Nilesh Dalvi, Dan Suciu,
Indexing Heterogeneous Data
University of Washington,
Technical Report, 04-01-01, 2004
Note: available from www.cs.washington.edu
- Nilesh Dalvi, Dan Suciu,
Efficient Query Evaluation on Probabilistic Databases
In VLDB, 2004
- Nilesh Dalvi, Dan Suciu,
Efficient Query Evaluation on Probabilistic Databases (extended version)
University of Washington,
Technical Report, 04-03-04, 2004
Note: available from www.cs.washington.edu
- Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu,
Processing XML Streams with Deterministic Automata and Stream Indexes
Published in ACM TODS, vol. 29 , no. 4 , pp. 752-788 , December , 2004
- Gerome Miklau, Dan Suciu,
Containment and equivalence of a fragment of XPath
Published in Journal of the ACM, vol. 51 , no. 1 , pp. 2-45 , 2004
- Gerome Miklau, Dan Suciu,
A Formal Analysis of Information Disclosure in Data Exchange
In SIGMOD, 2004
2003
- Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu,
XML with Data Values: Typechecking Revisited
Published in JCSS, 2003
- Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu,
Processing XML Streams with Deterministic Automata
In Proceedings of ICDT, pp. 173-189, 2003
- Ashish Gupta, Dan Suciu,
Stream Processing of XPath Queries with Predicates
In Proceeding of ACM SIGMOD Conference on Management of Data, 2003
- Ashish Gupta, Dan Suciu, Alon Halevy,
The View Selection Problem for XML Content Based Routing
In Proceeding of PODS, 2003
- Ben Handy, Dan Suciu,
XViz: a tool for visualizing XPath expressions
In Proceedings of the XML Database Symposium (SXym), September, 2003
- Gerome Miklau, Dan Suciu,
Controlling Access to Published Data Using Cryptography
In VLDB, pp. 898-909, September, 2003
2002
- Iliana Avila-Campillo, Todd J. Green, Ashish Gupta, Makoto Onizuka, Demian Raven, Dan Suciu,
XMLTK: An XML Toolkit for Scalable XML Stream Processing
In Proceedings of PLANX, October, 2002
- Mary Fernandez, Yana Kadiyska, Atsuyuki Morishima, Dan Suciu, Wang-Chiew Tan,
SilkRoute : a framework for publishing relational data in XML
Published in ACM Transactions on Database Technology, vol. 27 , no. 4 , December , 2002
- Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu,
Processing XML Streams with Deterministic Automata
University of Washington,
Technical Report, 02-10-03, 2002
Note: an updated version apperas in ACM TODS 29(4), December, 2004
- Ashish Gupta, Alon Halevy, Dan Suciu,
View selection for XML stream processing
In WebDB, 2002
- Isaac Kunen, Dan Suciu,
A scalabel algorithm for query minimization
University of Washington,
Technical Report, 02-11-04, 2002
- Gerome Miklau, Dan Suciu,
Containment and equivalence of an XPath fragment
In PODS, pp. 65-76, June, 2002
- Gerome Miklau, Dan Suciu,
Cryptographically Enforced Conditional Access for XML
In Proceedings of WebDB, 2002
- Tova Milo, Dan Suciu, Victor Vianu,
Typechecking for XML Transformers
Published in Journal of Computer and System Science, 2002
- Dan Suciu,
Distributed Query Evaluation on Semistructured Data
Published in ACM Transactions on Database Systems, 2002
2001
- Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu,
XML with Data Values: Typechecking Revisited
In PODS, pp. 138-149, 2001
- Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu,
Typechecking XML Views of Relational Databases
In LICS, pp. 421-430, 2001
- Rada Chirkova, Alon Halevy, Dan Suciu,
A formal perspective on the view selection problem
In Proceedings of VLDB, September, 2001
- Mary Fernandez, Atsuyuki Morishima, Dan Suciu,
Efficient evaluation of XML middle-ware queries
In Proceedings of ACM SIGMOD Conference on Management of Data, 2001
- Mary Fernandez, Atsuyuki Morishima, Wang-Chiew Tan,
Publishing Relational Data in XML: the SilkRoute Approach
Published in . IEEE Data Engineering Bulletin, vol. 24 , no. 2 , pp. 12-19 , 2001
- Steve Gribble, Alon Halevy, Zachary Ives, Maya Rodrig, Dan Suciu,
What Can Database Do for Peer-to-Peer ?
In Proceedings of WebDB, May, 2001
- Marc Gyssens, Dan Suciu, Dirk Van Gucht,
Equivalence and Normal Forms for the Restricted and Bounded Fixpoint in the Nested Algebra
Published in Information and Computation, vol. 164 , no. 1 , pp. 85-117 , 2001
- Dan Suciu,
On Database Theory and XML
Published in SIGMOD Recrod, vol. 30 , no. 3 , 2001
- Dan Suciu,
Typechecking for Semistructured Data
In Proceedings of the International Workshop on Database Programming Languages, September, 2001
- Dan Suciu,
Typechecking for Semistructured Data
In Proceedings of the International Workshop on Database Programming Languages, September, 2001
2000
- Peter Buneman, Mary Fernandez, Dan Suciu,
UnQL: A Query Language and Algebra for Semistructured Data Based on Structural Recursion
Published in VLDB Journal, vol. 9 , no. 1 , pp. 76-110 , 2000
- Mary Fernandez, Dan Suciu, Wang-Chiew Tan,
SilkRoute: trading between relations and XML
In Proceedings of the WWW9, pp. 723--746, 2000
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
Declarative Specification of Web Sites with Strudel
Published in VLDB Journal, vol. 9 , no. 1 , pp. 38-55 , 2000
- Hartmut Liefke, Dan Suciu,
XMill: an efficent compressor for XML data
In Proceedings of SIGMOD, pp. 153-164, 2000
- Tova Milo, Dan Suciu, Victor Vianu,
Typechecking for XML Transformers
In Proceedings of the ACM Symposium on Principles of Database Systems, pp. 11-22, 2000
1999
- Alin Deutsch, Mary Fernandez, Dana Florescu, Alon Levy, David Maier, Dan Suciu,
Querying XML Data
Published in IEEE Data Engineering Bulletin, vol. 22 , no. 3 , pp. 10-18 , 1999
- Dana Florescu, Alon Levy, Ioana Manolescu, Dan Suciu,
Query Optimization in the Presence of Limited Access Patterns
In Proceedings of the ACM SIGMOD International Conference on Management of Data, June, 1999
- Alin Deutsch, Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
A query language for XML
In Proceedings of the Eights International World Wide Web Conference (WWW8), pp. 77-91, 1999
- Alin Deutsch, Mary Fernandez, Dan Suciu,
Storing semistructured data with STORED
In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 431-442, 1999
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
Verifying Integrity Constraints on Web Sites
In IJCAI, 1999
- Mary Fernandez, Dan Suciu, Igor Tatarinov,
Declarative Specification of Data-intensive Web sites
In Proceedings of the Workshop on Domain Specific Languages, 1999
- Dana Florescu, Alon Levy, Dan Suciu, Khaled Yagoub,
Optimization of Run-time Management of Data Intensive Web-sites
In Proceedings of Very Large Databases, pp. 627-638, 1999
- Dana Florescu, Alon Levy, Dan Suciu, Khaled Yagoub,
Run-Time Management of Data Intensive Web Sites
In Proceedings of WebDB, pp. 7-12, 1999
- Tova Milo, Dan Suciu,
Index Structures for Path Expressions
In Proceedings of the International Conference on Database Theory, pp. 277-295, 1999
- Tova Milo, Dan Suciu,
Type Inference for Queries on Semistructured Data
In Proceedings of the ACM Symposium on Principles of Database Systems, pp. 215-226, 1999
- Christos Papadimitriou, Dan Suciu, Victor Vianu,
Topological queries in spatial databases
Published in Journal of Computer and Systems Sciences, vol. 58 , no. 1 , pp. 29-53 , 1999
1998
- Mary Fernandez, Dan Suciu,
Optimizing Regular Path Expressions Using Graph Schemas
In Proceedings of the International Conference on Data Engineering, pp. 14-23, 1998
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
Reasoning about Web-site structure
In Proceedings of the 5th International Workshop on Knowledge Representation Meets Databases (KRDB'98), June, 1998
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
Warehousing and Incremental Evaluation for Web Site Management
Unpublished ,1998
- Mary Fernandez, Dana Florescu, Jaewoo Kang, Alon Levy, Dan Suciu,
Catching the boat with Strudel: experience with a Web-site management system
In Proceedings of ACM-SIGMOD International Conference on Management of Data, pp. 414-425, 1998
- Dana Florescu, Alon Levy, Dan Suciu,
Query Containment for Conjunctive Queries With Regular Expressions
In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 139-148, 1998
- Dana Florescu, Alon Levy, Dan Suciu,
Query Containment for Conjunctive Queries With Regular Expressions
Unpublished ,1998
Note: Conference version appeared in PODS'98
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
Web site management: the strudel approach
Published in Data Engineering Bulletin, vol. 21 , no. 2 , pp. 14-20 , 1998
Note: see also http://www.research.microsoft.com/research/db/debull/issues-list.htm
- Guy Jacobson, Balachandra Krishnamurthy, Divesh Srivastava, Dan Suciu,
Focusing Search in Hierarchical Structures with Directory Sets
In Proceedings of the Seventh Conference on Information and Knowledge Management, pp. 1-9, 1998
- Dan Suciu, Val Tannen,
COPA: a Parallel Programming Language for Collections
Unpublished ,1998
Note: Manuscript available from \verb+http://www.research.att.com/ suciu+
- Dan Suciu,
Domain-independent queries on databases with external functions
Published in Theoretical Computer Science, vol. 190 , no. 2 , pp. 279-315 , 1998
- Dan Suciu,
Semistructured Data and XML
In Proceedings of International Conference on Foundations of Data Organization, November, 1998
- Dan Suciu,
An Overview of Semistructured Data
Published in SIGACT News, vol. 29 , no. 4 , pp. 28-38 , December , 1998
1997
- Peter Buneman, Susan Davidson, Mary Fernandez, Dan Suciu,
Adding structure to unstructured data
In Proceedings of the International Conference on Database Theory, pp. 336-350, 1997
- Mary Fernandez, Dan Suciu,
Optimizing regular path expressions using graph schemas (full version)
Unpublished ,1997
Note: Manuscript available from \tt http://www.research.att.com/\verb+ +\mff,suciu\
- Mary Fernandez, Lucian Popa, Dan Suciu,
A structure-based approach to querying semistructured data
In Database Programming Languages: 6th International Workshop, DBPL-6, pp. 136-159, August, 1997
- Mary Fernandez, Lucian Popa, Dan Suciu,
A structure based approach to querying semistructured data
In Proceedings of the Workshop on Database Programming Languages, 1997
- Mary Fernandez, Dana Florescu, Jaewoo Kang, Alon Levy, Dan Suciu,
STRUDEL - a web-site management system
In Proceedings of ACM-SIGMOD International Conference on Management of Data (Systems Demonstration), pp. 414-425, May, 1997
Note: System demonstration
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
A query language and processor for a web-site management system
In Proceedings of the Workshop on Management of Semi-structured Data, 1997
Note: Available from \verb+http://www.research.att.com/ suciu/workshop-papers.html+
- Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu,
A Query Language for a Web-Site Management System
Published in SIGMOD Record, vol. 26 , no. 3 , pp. 4-11 , September , 1997
- Alon Levy, Dan Suciu,
Deciding Containment for Queries with Complex Objects
In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997
- Dan Suciu,
Bounded fixpoints for complex objects
Published in Theoretical Computer Science, vol. 176 , no. 1-2 , pp. 283-328 , 1997
- Dan Suciu, Val Tannen,
A query language for NC
Published in Journal of Computer and System Sciences, vol. 55 , no. 2 , pp. 299-321 , October , 1997
- Dan Suciu, Jan Paredaens,
The complexity of the evaluation of complex algebra expressions
Published in Journal of Computer and System Sciences, vol. 55 , no. 2 , pp. 322-343 , October , 1997
1996
- Peter Buneman, Susan Davidson, Gerd Hillebrand, Dan Suciu,
A query language and optimization techniques for unstructured data
In Proceedings of ACM-SIGMOD International Conference on Management of Data, pp. 505-516, 1996
- Peter Buneman, Susan Davidson, Gerd Hillebrand, Dan Suciu,
A query language and optimization techniques for unstructured data
University of Pennsylvania, Computer and Information Science Department,
Technical Report, 96-09, 1996
- Peter Buneman, Susan Davidson, Mary Fernandez, Dan Suciu,
Adding structure to unstructured data
University of Pennsylvania, Computer and Information Science Department,
Technical Report, MS-CIS-96-21, 1996
- Dan Suciu,
Query decomposition and view maintenance for query languages for unstructured data
In Proceedings of the International Conference on Very Large Data Bases, pp. 227-238, September, 1996
- Dan Suciu,
Implementation and Analysis of a Parallel Collection Query Language
In Proceedings of the International Conference on Very Large Data Bases, pp. 366-377, September, 1996
1995
- Peter Buneman, Susan Davidson, Dan Suciu,
Programming Constructs for Unstructured Data
In Proceedings of the Workshop on Database Programming Languages, September, 1995
- Marc Gyssens, Dan Suciu, Dirk Van Gucht,
The restricted and the bounded fixpoint closures of the nested relational algebra are equivalent
In Proceedings of the Workshop on Database Programming Languages, September, 1995
- Dan Suciu, Limsoon Wong,
On Two Forms of Structural Recursion
In Proceedings of the Fifth International Conference on Database Theory, pp. 111-124, January, 1995
- Dan Suciu,
Domain-Independent Queries on Databases with External Functions
In Proceedings of the Fifth International Conference on Database Theory, pp. 177-190, January, 1995
- Dan Suciu,
Parallel programming languages for collections
Ph.D. Thesis, Department of Computer and Information Science, University of Pennsylvania, August, 1995
Note: Available as University of Pennsylvania IRCS Report 95-18.
- Christos Papadimitriou, Dan Suciu, Victor Vianu,
Topological queries in spatial databases
In Proceedings of 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June, 1995
1994
- Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, Limsoon Wong,
Comprehension Syntax
Published in SIGMOD Record, vol. 23 , no. 1 , pp. 87-96 , March , 1994
- Dan Suciu, Val Breazu-Tannen,
A query language for NC
In International Workshop on Logic and Computational Complexity , October , 1994
- Dan Suciu,
Bounded Fixpoints for Complex Objects
In Proceedings of 4th International Workshop on Database Programming Languages, New York, pp. 263-281, January, 1994
- Dan Suciu, Val Breazu-Tannen,
A Query Language for NC
In Proceedings of 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 167-178, May, 1994
- Dan Suciu, Jan Paredaens,
Any Algorithm in the Complex Object Algebra needs Exponential Space to Compute Transitive Closure
In Proceedings of 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 201-209, May, 1994
Note: The postscript formatting differs slightly from that in the proceedings
- Dan Suciu, Val Tannen,
Efficient Compilation of High-Level Data Parallel Algorithms
In Proceedings of 6th ACM SIGACT-SIGMOD-SIGART Symposium on Parallel Algorithms and Architectures, pp. 57-66, June, 1994