Postprint version. Published in Proceedings, 2nd Twente DataManagement Workshop on Uncertainty in Databases (TDM'06): Enschede, The Netherlands., June 1, 2006, pages 11-18.
Copyright © ACM 2006. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
NOTE: At the time of publication, the author Alex Dekhtyar was not yet affiliated with Cal Poly.
We present SPOQL, a structured query language for Semistructured Probabilistic Object (SPO) model . The original querylanguage—SP-Algebra , has traditional limitations like terse functional notation and unfamiliarity to application programmers. SPOQL alleviates these problems by providing familiar SQL-like declarative syntax. We show that parsing SPOQL queries is a more involving task than parsing SQL queries. We also present an eagerevaluation algorithm for SPOQL queries