Publications by Year

2007

• 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
  
• Chris Re, Dan Suciu,
  Efficient Evaluation of HAVING Queries on a Probabilistic Database
  In Proceedings of DBPL, 2007
  
• Abhay Jha, Vibhor Rastogi, Dan Suciu,
  Evaluating Queries in the Presence of Soft Key Constraints
  Unpublished ,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
  

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
  
• Nilesh Dalvi, Dan Suciu,
  Efficient Query Evaluation on Probabilistic Databases
  Published in VLDBJ, vol. ? , no. ? , pp. ??-?? , 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
  
• 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