LISTSERV mailing list manager LISTSERV 16.0

Help for ZNG Archives


ZNG Archives

ZNG Archives


[email protected]


View:

Message:

[

First

|

Previous

|

Next

|

Last

]

By Topic:

[

First

|

Previous

|

Next

|

Last

]

By Author:

[

First

|

Previous

|

Next

|

Last

]

Font:

Proportional Font

LISTSERV Archives

LISTSERV Archives

ZNG Home

ZNG Home

ZNG  June 2003

ZNG June 2003

Subject:

Re: CQL Range Search Syntax

From:

Mike Taylor <[log in to unmask]>

Reply-To:

Z39.50 Next-Generation Initiative

Date:

Mon, 9 Jun 2003 13:20:51 +0100

Content-Type:

text/plain

Parts/Attachments:

Parts/Attachments

text/plain (117 lines)

> Date: Wed, 4 Jun 2003 18:32:35 -0400
> From: Archie Warnock <[log in to unmask]>
>
> I've got some catching up to do, but let me add a few
> comments as (perhaps) the token GEO representative here.

Hi Archie, thanks for these comments.  Thing is, I'm not altogether
sure whether they mean that you do or don't like my suggestion!

I'll reproduce my previous email below: please shout if the model is
unable to represent any of the queries you, and with GEO community
generally, might want to express.  If it's OK, I'll re-phrase it in
"proposal" form.

Thanks,

 _/|_    _______________________________________________________________
/o ) \/  Mike Taylor  <[log in to unmask]>  http://www.miketaylor.org.uk
)_v__/\  "Artists would like to ignore the business side: to some
         extent you can, and to another extent you can't" -- Alvin
         Sylvain.

--- original proposal follows ---
From mike Fri May 30 11:00:07 +0100 2003
From: Mike Taylor <[log in to unmask]>
To: [log in to unmask]
In-reply-to: <[log in to unmask]> (message from Ray Denenberg on Thu,
        29 May 2003 15:39:49 -0400)
Subject: Re: CQL Range Search Syntax
References: <[log in to unmask]> <[log in to unmask]>

> Date: Thu, 29 May 2003 15:39:49 -0400
> From: Ray Denenberg <[log in to unmask]>
>
> I don't have a capsule summary yet. Is this limited to a linear
> range search, as Ralph was inquiring about, or are we looking for a
> more general solution, that might require us to collaborate with our
> Geo friends?  And for the latter, is it a bounding polygon problem
> or something more complicated?  I don't think Rob's
> Great-Lakes/(partial)Enclosing-Countries example can be solved by
> bounding polygons.

I don't think we necessarily need to propose an all-purpose GEO
solution at this stage, but we do need to make sure that whatever we
do propose is not incompatible with the kinds of generalisations that
these people will need.

A simple (to describe) but potentially awkward (to implement) proposal
might go as follows:

        We introduce a new relation, "within", into CQL, to be used
        only with appropriate indexes.  The search-term used with the
        relation indicates a range in n dimensions -- e.g. a linear
        range (perhaps between two dates), an area (perhaps bounded by
        lattitude and longitude values, or by points specifying the
        outline of an arbitrary 2d polygon) or a volume.  The
        interpretation of the search-term is dependent on the access
        point.

The awkwardness of implementation here arises solely from the last
sentence, which also makes me nervous on CS grounds.  It seems
fundamentally wrong to me (as well as imposing an unreasonable burden
on attribute-set developers) that the access-point should determine
the interpretation of the term.  Consider the searches:

        foo.numericValue within "24 29"
        foo.geographicalPoint within "22n,78e 24n,82e"

A CQL-to-Type-1 converter would need to do fundamentally different
things with the RHS dependent on what index is used.  Worse, the
people defining the "foo" index-set are required to define syntax for
the RHSs.

So what's the alternative?  I can think of two.  One is that we define
a rigorous grammar for range-search terms, and the the terms
themselves then make clear how many specifiers they contain (2, 3,
29), what kind of thing each is (a real number, a date, a point in
3-space) and what the relationship is between them (search along a
straight line between them, search in the n-space quadrilateral
defined by them, etc.)  I think we can all agree that this approach is
frighteningly complex and very unlikely to reduce to something we can
live with in the simple and common cases such as date-range searching.
Plus the parser for search terms would quickly come to rival in
complexity that of CQL itself!

It seems to me that a better approach would be to specify most of this
information in relation modifiers -- a concept that we already have
and which fits very neatly, not least because we can apply several
such modifiers to each relation.  So:

        foo.date within/linear/date "1968-03-12 1998-03-18"
        foo.age within/linear/integer "5 33"
        foo.coords within/rectangle/point "22n,78e 24n,82e"
        foo.coords within/polygon/point "10,5 12,7 14,3 13,7 9,8"
        etc.

And to make life more pleasant, we'd want to define the default
semantics, when no relation modifiers override them, as "linear" and
"the sub-terms are either ISO-format dates or integers".  Which of
course means that the cases we really want to work will do so with
minimum fuss:

        foo.date within "1968-03-12 1998-03-18"
        foo.age within "5 33"

How does that look?

 _/|_    _______________________________________________________________
/o ) \/  Mike Taylor  <[log in to unmask]>  http://www.miketaylor.org.uk
)_v__/\  "I was on an [email] list with Tom Clancy once.  Mr. Clancy's
         contribution to the list was, 'Write the damn book'." --
         Greg Gunther.

--
Listen to my wife's new CD of kids' music, _Child's Play_, at
        http://www.pipedreaming.org.uk/childsplay/

Top of Message | Previous Page | Permalink

Advanced Options


Options

Log In

Log In

Get Password

Get Password


Search Archives

Search Archives


Subscribe or Unsubscribe

Subscribe or Unsubscribe


Archives

July 2017
October 2016
July 2016
August 2014
February 2014
December 2013
November 2013
October 2013
February 2013
January 2013
October 2012
August 2012
April 2012
January 2012
October 2011
May 2011
April 2011
November 2010
October 2010
September 2010
July 2010
June 2010
May 2010
April 2010
March 2010
February 2010
January 2010
December 2009
October 2009
September 2009
August 2009
July 2009
May 2009
April 2009
March 2009
February 2009
December 2008
November 2008
October 2008
September 2008
August 2008
July 2008
June 2008
May 2008
April 2008
March 2008
February 2008
January 2008
December 2007
November 2007
October 2007
September 2007
August 2007
July 2007
June 2007
May 2007
April 2007
March 2007
January 2007
December 2006
November 2006
October 2006
September 2006
August 2006
July 2006
June 2006
May 2006
April 2006
March 2006
February 2006
January 2006
December 2005
November 2005
October 2005
September 2005
August 2005
July 2005
June 2005
May 2005
April 2005
March 2005
February 2005
January 2005
December 2004
November 2004
October 2004
September 2004
August 2004
July 2004
June 2004
May 2004
April 2004
March 2004
February 2004
January 2004
December 2003
November 2003
October 2003
September 2003
August 2003
July 2003
June 2003
May 2003
April 2003
March 2003
February 2003
January 2003
December 2002
November 2002
October 2002
September 2002
August 2002
July 2002
June 2002
May 2002
April 2002
March 2002
February 2002
January 2002
December 2001
November 2001
October 2001
September 2001
August 2001
July 2001

ATOM RSS1 RSS2



LISTSERV.LOC.GOV

CataList Email List Search Powered by the LISTSERV Email List Manager