Friday, November 4, 2011

Regular expressions and wild cards!!

Are strings of characters that represent a pattern match and substitution.  It is a formal definition with search and replace support in many text editors and software languages. When we talk about graph covolutions and patter matching over large ontology networks, we should look and borrow the standards of regular expressions.  For example:
Gout = convolve('*.submarines',Web)
The asterisk is a wild card. Hos is this different than Convolve('submarines',Web) ? The answer depends upon what the asterisk means to us. Does it mean match all odes and push them onto G3? So the difference is that an asterisk causes a collection of all traces from the entry point to instances of submarines? Dunno yet, I am looking closely at regular experession, I am still looking at Gremlin.

But I would think that convolve('submarines',Web) would return a Gout that looks like:

submarines.(URL1,URL2,URL3,..)

Not collecting any intermediate traces at all, but terminating all passing subgraphs to the end RDF identifier.  This is how it would be laid out on a search result today.   We, the ontology community will debate the issues.

No comments: