W3C home > Mailing lists > Public > public-rdf-dawg@w3.org > July to September 2004

Limited complexity requirement?

From: Dan Connolly <connolly@w3.org>
Date: Thu, 15 Jul 2004 07:54:29 -0700
To: public-rdf-dawg@w3.org
Message-Id: <1089903273.324331EB@s5.dngr.org>

While thinking about xquery-based designs, I realized I have been 
assuming the following requirement. What do other folks think?

3.X Limited complexity

Less expressive languages are easier to implement, deploy, secure, and 
optimize (cf the Principle of Least Poser in an essay on design 
principles for the Web[1]). Since a large and interesting class of 
applications can be addressed with query languages that are less 
expressive than programming languages, this design should not involve a 
turning-complete query evaluator. The halting problem must not be 
expressible in this query language design.

[1] http://www.w3.org/DesignIssues/Principles

--
Dan Connolly, W3C http://www.w3.org/People/Connolly/
mobile: tel:+1-816-616-6576
Received on Thursday, 15 July 2004 10:55:24 GMT

This archive was generated by hypermail 2.3.1 : Tuesday, 26 March 2013 16:15:20 GMT