Dan Olteanu

Dr Dan Olteanu University Lecturer, OUCL Governing Body Fellow, St Cross College Academic Fellow, OeRC dan.olteanu@comlab.ox.ac.uk +44 (0)1865 6-10678 +44 (0)1865 273839 (fax)

Projects with publications and software

My DBLP entry is here. See Google Scholar for citations.

My current research interests are in the following areas:

• Uncertain and Probabilistic Data Management
• XML Query Processing
• Data Integration
• DB support for e-science

Uncertain and Probabilistic Data Management

I am currently working on a scalable state-of-the-art query engine for probabilistic databases, called SPROUT. An early prototype is available as part of the first version of the MayBMS system at maybms.cvs.sourceforge.net.
Together with Christoph Koch of Cornell Universtiy Database Group and his team, I am working on an uncertainty-aware database management system called MayBMS.

Processing Queries and Constraints in Probabilistic Databases

• SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. [pdf]
  Dan Olteanu, Jiewen Huang, Christoph Koch.
  In Proc. of IEEE Int Conf on Data Engineering (ICDE), Shanghai 2009 (full paper).
  The TPC-H-like queries used in the experiments are available here.

• Using OBDDs for Efficient Query Evaluation on Probabilistic Databases. [pdf]
  Dan Olteanu, Jiewen Huang.
  In Proc. of 2nd Int. Conf. on Scalable Uncertainty Management (SUM), Napoli, Oct. 2008.
  (preliminary version in technical report "Conjunctive Queries with Inequalities on Probabilistic Databases", 2008).
  TALK at SUM'08, October 2008. Also at Dagstuhl seminar #08421 on uncertainty management, October 2008.

• Conditioning Probabilistic Databases. [pdf]
  Christoph Koch, Dan Olteanu.
  In Proc. of VLDB Endowment (PVLDB), volume 1, 2008.
  Talk given at 34th Int. Conf. on Very Large Data Bases (VLDB), Auckland, Aug 2008.
  Also ACM CORR Report cs.DB/0803.2212.
  CODE: Exact and approximate probability computation using world-set trees.

Succinct Representation Formalisms for Uncertain and Probabilistic Data

• Fast and Simple Relational Processing of Uncertain Data. [pdf]
  Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu.
  In Proc. of IEEE 24th Int. Conf. on Data Eng. (ICDE), Cancun, April 2008 (full paper, ranked 2nd in the research track).
  Also ACM CORR Report cs.DB/0707.1644.
  CODE: Extension of TPC-H population generator for attribute-level U-relational databases.
  CODE: Queries and (U-relations to ULDBs, attribute-level to tuple-level) translators used in the experiments.
  TALK at ICDE'08.

• World-Set Decompositions: Expressiveness and Efficient Algorithms. [pdf]
  Dan Olteanu, Christoph Koch, Lyublena Antova.
  In Elsevier Journal Theoretical Computer Science (TCS) , volume 403, Issues 2-3, Pages 133-416, 2008.
  Also ACM CORR Report cs.DB/0705.4442. Long version of the ICDT'07 paper.

• World-Set Decompositions: Expressiveness and Efficient Algorithms. [Springer site]
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  In Proc. of 11th Int. Conf. on Database Theory (ICDT), Barcelona, Jan. 2007.
  Long version appeared in TCS 2008 and is available as ACM CORR Report cs.DB/0705.4442.

• 10^10^6 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. [pdf]
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  In Proc. of IEEE 23rd Int. Conf. on Data Eng. (ICDE), Istanbul, April 2007.
  Extended version in ACM CORR Report cd.DB/0606075.

• Towards Grouping Constructs for Semistructured Data. [ pdf ]
  Francois Bry, Dan Olteanu, Sebastian Schaffert.
  In Proc. of Workshop on Electronic Bussiness Hubs (WEBH), at DEXA 2001, Munich 2001.
  Full version in Technical Report PMS-FB-2001-7 .

Uncertainty-Aware Query Language

• From Complete to Incomplete Information and Back. [pdf]
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  In Proc. of ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), Beijing, June 2007.

Demonstrations and Posters

• MayBMS in Action!
  Dan Olteanu (representing the MayBMS team).
  System demonstration at Dagstuhl seminar #08421 on uncertainty management, October 2008.

• MayBMS: A System for Managing Large Uncertain and Probabilistic Databases.
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  Best Poster Award at Spring'08 North East DB/IR Day, Columbia University, April 18, 2008.

• Query language support for incomplete information in the MayBMS system (Demonstration). [pdf]
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  In Proc. of 33rd Int. Conf. on Very Large Data Bases (VLDB), Vienna, Sept 2007.

• MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions (Demonstration). [pdf]
  Lyublena Antova, Christoph Koch, Dan Olteanu.
  In Proc. of IEEE 23rd Int. Conf. on Data Eng. (ICDE), Istanbul, April 2007.

XML Query Processing

I developed the streamed and progressive XPath engine called SPEX and rewriting systems for XPath query optimization. SPEX is hosted at spex.sourceforge.net, together with a visualizer of SPEX processing and a visualizer of XPath rewriting.

XPath Rewriting and Optimization

• Forward Node-Selecting Queries Over Trees. [preliminary version]
  Dan Olteanu.
  In ACM Trans. on Database Systems (TODS), vol. 32 no. 1, March 2007.

• XPath: Looking Forward. [ pdf ]
  Dan Olteanu, Holger Meuss, Tim Furche, Francois Bry.
  Proc. of Workshop on XML-Based Data Management (XMLDM) at EDBT 2002, Prague, March 2002.
  A previous version of this article is entitled Symmetry in XPath.
  Full version in Technical Report PMS-FB-2001-17.

XPath Evaluation on XML Streams

• SPEX: Streamed and Progressive Evaluation of XPath. [preliminary version]
  Dan Olteanu.
  In IEEE Trans. Know. and Data Eng. (TKDE), vol. 19 no. 7, July 2007.

• Evaluation of XPath Queries against XML streams. [ abstract, pdf (1514 KB) ]
  Dan Olteanu.
  PhD Thesis, Institute for Informatics, Ludwig Maximilian University of Munich.

• An Efficient Single Pass Query Evaluator for XML Data Streams.
  Dan Olteanu, Tim Furche, Francois Bry.
  In Proc. of 19th Annual ACM Symposium on Applied Computing (SAC) (Data Streams Track), Nicosia, March 2004.

• Evaluating Complex Queries against XML Streams with Polynomial Combined Complexity.
  Dan Olteanu, Tim Furche, Francois Bry.
  In Proc. of 21st Annual British National Conf. on Databases (BNCOD21) , Edinburgh, July 2004.
  Full version in technical report PMS-FB-2003-15, University of Munich, February 2003.

• An Evaluation of Regular Path Expressions with Qualifiers against XML Streams.
  Dan Olteanu, Tobias Kiesling, Francois Bry.
  In Proc. of IEEE 19th Int. Conf. on Data Eng. (ICDE), Bangalore, March 2003.
  Full version in Technical Report PMS-FB-2002-12.

Demonstrations

• Accelerating XPath Evaluation against XML Streams (Demonstration).
  Dan Olteanu.
  In Proc. of Programming Language Technologies for XML (PLAN-X), Charleston, South Carolina, January 2006.

• The XML Stream Query Processor SPEX (Demonstration). [ pdf ]
  Francois Bry, Fatih Coskun, Serap Durmaz, Tim Furche, Dan Olteanu, Markus Spannagel.
  In Proc. of IEEE 21st Int. Conf. on Data Eng. (ICDE), Tokyo, April 2005.

Overview and Teaching Papers

• Building a Native XML-DBMS as a Term Project in a Database Systems Course. [pdf]
  Christoph Koch, Dan Olteanu, Stefanie Scherzinger.
  In Proc. of XQuery Implementations, Experience, and Perspectives (XIME-P), Chicago, June 2006.

• Aktuelles Schlagwort: Datenströme.
  Francois Bry, Tim Furche, Dan Olteanu.
  In Informatik Spektrum, 2/27, April 2004. Also in GI Informatiklexikon.

• Aktuelles Schlagwort: Semistrukturierte Daten.
  Francois Bry, Michael Kraus, Dan Olteanu, Sebastian Schaffert.
  In Informatik Spektrum, 4/24, August 2001. Also in GI Informatiklexikon.

Data Integration

I was involved in the development of algorithms for answering queries using views in the Agora data integration system. The official Web page of Agora is hosted at INRIA.

• Agora - Living with XML and Relational (Demonstration).
  Ioana Manolescu, Daniela Florescu, Donald Kossmann, Dan Olteanu, Florian Xhumari.
  Proc. of 26th Int. Conf. on Very Large Data Bases (VLDB), Cairo, 2000.

• Answering Queries using Views in Agora.
  Dan Olteanu.
  Diploma Thesis. Work completed at Polytechnic University of Bucharest and INRIA Rocquencourt. 2000.

DB support for e-science

I am involved in a joint project of Oxford Astrophysics and OeRC called S^3 - The SKADS Simulated Skies.

• A semi-empirical simulation of the extragalactic radio continuum sky.
  R.J. Wilman, L. Miller, M.J. Jarvis, T. Mauch, F. Levrier, F.B. Abdalla, S. Rawlings, H.-R. Kloeckner, D. Obreschkow, D. Olteanu, S. Young.
  To appear in Monthly Notices of the Royal Astronomical Society Main Journal, 2008.
  Also ACM CORR Report astro-ph 0805.3413.