Search the web
Sign In
New User? Sign Up
soapbuilders
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want to share photos of your group with the world? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Sparse array interoperability   Message List  
Reply | Forward Message #5126 of 10820 |
Re: [soapbuilders] Re: Sparse array interoperability

The SOAP 1.1 specification is deficient in describing the interaction
between offset and position attributes. Correcting this and adding
specificity would be a good activity for the W3C XML Protocol Working Group.

I'll give you my recollection of the intention of the authors of that
section of the spec, stressing that the behavior I am about to describe is
reasonable, is consistent with the specification, but is not mandated by the
specification.

The model in mind is that an array consists of a sequence of elements, each
distinguished by position, p, which is an ordinal, as in [i]. In the case
of a multi-dimensional array, the position is a sequence of ordinals,
[i,j,k...]. Assume for any particular array a function Next(p) that takes
as input the position of an element and returns the position of the next
element in the array. There is a distinguished position First.

The decoding of an array to determine the position of each element uses the
rule that

If an element has an explicit position attribute,
that position attribute indicates the position exactly
Else position is given by
If there was a prior element in the encoding,
Next(p) applied to the position of the prior element in the
encoding,
Else
If there is an offset attribute, position is given by the value
of the offset,
Else position is First.

For practical reasons, we should consider it an error if the encoded
position of an element is the same as or prior to the position of the
previous element.

Elements that are omitted are simply not in the array, and the emptiness of
that array position is represented in memory in a language and
data-model-dependent way.

Andrew Layman
http://strongbrains.com -- Resources for Self-Education
----- Original Message -----
From: "Matt Long" <mlong@...>
To: <soapbuilders@yahoogroups.com>
Sent: Sunday, August 26, 2001 4:00 AM
Subject: RE: [soapbuilders] Re: Sparse array interoperability


Andrew,

Can an array utilize offset + position?

<myArray SOAP-ENC:arrayType="xsd:string[10]" SOAP-ENC:offset[4]>
<item position="[6]">p6</item>
<item position="[8]">p8</item>
<item>p9</item>
</myArray>

Also, MUST "position" be sequential?

-Matt




> -----Original Message-----
> From: Andrew Layman [mailto:mail@...]
> Sent: Saturday, August 25, 2001 12:42 PM
> To: soapbuilders@yahoogroups.com
> Subject: Re: [soapbuilders] Re: Sparse array interoperability
>
>
> You might also be interested in a post I recently made to
> XML-Dist-App:
> http://lists.w3.org/Archives/Public/xml-dist-app/2001Aug/0201.
> html . While
> the subject is not sparse arrays per se, it contains
> amplification on my
> assertions that nulls are not a kind of value, but rather a
> grammatical
> mechanism indicating that no value exists. (Nothing is not a kind of
> something.) Further, nils, in the xml schema sense, are not
> nulls. Nils
> are an indication that an element is schema-valid when empty.
>
> Referring specifically to your citation of
> http://groups.yahoo.com/group/soapbuilders/message/4980, and
> the example
>
> <item xsi:nil="true"/>
> <item xsi:nil="true"/>
> <item href="#id1"/>
> <item xsi:nil="true"/>
> <item href="#id2"/>
> <item xsi:nil="true"/>
>
> whatever this is, it is not a "sparse array" in the sense
> described in SOAP
> 1.1 section 5. It appears to be the content of an array
> (type unknown) most
> of the elements of which are empty or zero-length strings,
> and two elements
> of which refer to values represented elsewhere.
>
> Looking earlier in the thread I find a more elaborate example
> in message
> http://groups.yahoo.com/group/soapbuilders/message/4948 .
> This appears to me
> to be a correct sparse array, namely an array of size six
> with only two
> cells having values, those values being structs.
>
> If I understand the question the proper response would seem to be like
>
> <item href="#id1" SOAP-ENC:position="[2]"/>
> <item href="#id2" SOAP-ENC:position="[4]"/>
>
> or
>
> <item xsi:type="ns1:SOAPStruct" SOAP-ENC:position="[2]">
> <varString xsi:type="ns3:string">STRING</varString>
> <varInt xsi:type="ns3:int">1</varInt>
> <varFloat xsi:type="ns4:float">1</varFloat>
> </item>
> <item xsi:type="ns1:SOAPStruct" SOAP-ENC:position="[4]">
> <varString xsi:type="ns3:string">STRING</varString>
> <varInt xsi:type="ns3:int">2</varInt>
> <varFloat xsi:type="ns4:float">2</varFloat>
> </item
>
> Andrew Layman
> http://strongbrains.com -- Resources for Self-Education
> ----- Original Message -----
> From: <nahi@...>
> To: <soapbuilders@yahoogroups.com>
> Sent: Saturday, August 25, 2001 8:22 AM
> Subject: [soapbuilders] Re: Sparse array interoperability
>
>
> Hi Andrew,
>
> Thank you for your response. I was looking forward to hear
> someone's view.
>
> --- In soapbuilders@y..., "Andrew Layman" <mail@s...> wrote:
> > The SOAP 1.1 specification does not justify some of the assumptions
> made
> > below. In particular, the below goes wrong at step 2. Element
> omission
> > does not necessarily mean
> > "nil" (whatever "nil" means!) Element omission is simply omission,
> absence.
>
> I see. This is my first understanding.
> If element omission is simply omission and it does not mean nil,
> I should not adopt the conversion
> "contains 'nil' element" => sparse array
> in http://groups.yahoo.com/group/soapbuilders/message/4980
> How others think?
>
> I can understand both sides and change SOAP4R's behavior.
>
> Regards,
> // NaHi
>
>
>
> -----------------------------------------------------------------
> This group is a forum for builders of SOAP implementations to discuss
> implementation and interoperability issues. Please stay on-topic.
>
> To unsubscribe from this group, send an email to:
> soapbuilders-unsubscribe@yahoogroups.com
>
>
>
> Your use of Yahoo! Groups is subject to
http://docs.yahoo.com/info/terms/





-----------------------------------------------------------------
This group is a forum for builders of SOAP implementations to discuss
implementation and interoperability issues. Please stay on-topic.

To unsubscribe from this group, send an email to:
soapbuilders-unsubscribe@yahoogroups.com



Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/



-----------------------------------------------------------------
This group is a forum for builders of SOAP implementations to discuss
implementation and interoperability issues. Please stay on-topic.

To unsubscribe from this group, send an email to:
soapbuilders-unsubscribe@yahoogroups.com



Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/






Fri Aug 31, 2001 4:45 am

mail@...
Send Email Send Email

Forward
Message #5126 of 10820 |
Expand Messages Author Sort by Date

Hello, I think that option 3 is a really bad idea... trying to map a "default" value on a type by type basis as a placeholder for a "nil" would be an interop...
Bob Cunnings
cunnings@...
Send Email
Aug 31, 2001
4:14 pm

The SOAP 1.1 specification is deficient in describing the interaction between offset and position attributes. Correcting this and adding specificity would be...
Andrew Layman
mail@...
Send Email
Aug 31, 2001
4:52 am

Hi, Andrew! ... Thanks, Andrew, it looks very logical, and I just want to comment on this, because I think we need to clarify what is the sparse array first. ...
Paul Kulchenko
paulclinger@...
Send Email
Aug 31, 2001
3:02 pm

... and ... equivalent ... The nihilistic interpretation implied by the above statement troubles me. Does the SOAP 1.1 specification make any mention of "noon...
Sam Ruby
rubys@...
Send Email
Aug 31, 2001
3:02 pm

... Sparse arrays also have a length, which can be greater than the number of elements. How we choose to "treat" them is a subject of interpretation -...
Sam Ruby
rubys@...
Send Email
Aug 31, 2001
3:16 pm

Hello, My understanding has always been that a sparse array is one in which most of the elements have the same value... so they allow an economy of...
Bob Cunnings
cunnings@...
Send Email
Aug 31, 2001
5:09 pm

... I believe it comes from DCE RPC (as do I :), where the concept is you're transmitting part of the data because not all of it's needed. Think of a...
Rich Salz
rsalz@...
Send Email
Aug 31, 2001
5:38 pm

Hello, Ok, that's a different matter if the value is indeterminate. Let me try to rephrase this. What you are saying is that the sparse array is the result of...
Bob Cunnings
cunnings@...
Send Email
Aug 31, 2001
9:24 pm

... Sort of. Think of it more like each side allocates the whole array, but only part of it is transmitted at any one time. Using the "hello world" of web...
Rich Salz
rsalz@...
Send Email
Sep 1, 2001
12:41 am

It seems to me that a sparse array is a "set" were only "points" in the "set" are described. It think this is somewhat reverse analogous to Sam's "array with...
Matt Long
mlong@...
Send Email
Sep 1, 2001
11:23 am

Hi, ... I'm using SOAP4R's sparse array for "poor-man's incremental (differential) transmit" on a system. I could do it with common XML instance + DOM...
NAKAMURA, Hiroshi
nahi@...
Send Email
Sep 3, 2001
3:36 am

Thanks. This thread, with the explicit connection to DCE, adds a lot to the description. Andrew Layman http://strongbrains.com -- Resources for...
Andrew Layman
mail@...
Send Email
Sep 1, 2001
3:22 am

I think we had a pretty good case made here that sparse arrays have the semantics described in DCE: transmission of parts, not all, of an array. If this is...
Andrew Layman
mail@...
Send Email
Sep 3, 2001
4:00 am

... Alan Kent thinks: it would be better to omit sparse arrays from the SOAP specification. Ooops! I will go back to my hole. Alan :-) ps: I dislike sparse...
Alan Kent
ajk@...
Send Email
Sep 3, 2001
4:19 am

Hi, Andrew! I think question how sparse arrays look like and what they are is answered. Question for me is what sender expects to get from echoArray sending...
Paul Kulchenko
paulclinger@...
Send Email
Sep 3, 2001
4:23 am

Fair question. If one of the uses of a sparse array is to pass incremental updates, then the array being filled in at the receiving end would reflect the sum...
Andrew Layman
mail@...
Send Email
Sep 3, 2001
4:51 am

Is this accurate? Therefore, an "echoArray" interop test for Sec 5 encoding should be able to echo: 1) members as simple types 2) members as complex types 3)...
Matt Long
mlong@...
Send Email
Sep 3, 2001
12:57 pm

Suggestions for changes to the SOAP specification should be directed to the W3C XML Protocol Working Group. Andrew Layman http://strongbrains.com -- Resources...
Andrew Layman
mail@...
Send Email
Sep 3, 2001
4:53 am

It seems that one problem folks are having is that they think sparse arrays are a generic tool, suitable for *any* array. That's not the case. They are an...
Rich Salz
rsalz@...
Send Email
Sep 3, 2001
2:53 pm

Hi, Rich! ... That was my point too (maybe I didn't state it clearly). I don't expect that toolkit (or application) will use sparse array instead of usual...
Paul Kulchenko
paulclinger@...
Send Email
Sep 3, 2001
3:21 pm

Hello, Does Nbr. 8 make any sense? RC ... to ... implementation and interoperability issues. Please stay on-topic....
Bob Cunnings
cunnings@...
Send Email
Sep 3, 2001
3:01 pm

Hi Bob, I believe it is possible to incorporate offset + position (meaning if you don't you will have a must fault condition when this occurs albeit that the ...
Matt Long
mlong@...
Send Email
Sep 3, 2001
3:09 pm

I would tend to believe that the representation of these 3 arrays are equivalent... thoughts? <myArray SOAP-ENC:arrayType="xsd:string[3]"...
Matt Long
mlong@...
Send Email
Sep 3, 2001
3:22 pm

Hi, Matt! ... I would rather see number 3 as invalid case (apples and oranges) and I still think that sparse array is not exactly the same as usual array with...
Paul Kulchenko
paulclinger@...
Send Email
Sep 3, 2001
3:56 pm

Hi Paul, (inline) ... I can imagine cases where considerable efficiency could exist through the utilization of both. If 3 *is* valid then it must not be...
Matt Long
mlong@...
Send Email
Sep 3, 2001
5:00 pm

Hi Paul, ... I do not think so. If sparse array is not interoperable with usual array, it does not have to be an array. Hash/Map is a possibly good solution...
nahi@...
Send Email
Sep 3, 2001
11:51 pm

Hi, Hiroshi! ... If this is correct then question is "how"? How usual array should look like in this case? In my current implementation, sparse array is the...
Paul Kulchenko
paulclinger@...
Send Email
Sep 4, 2001
12:20 am

Hi Paul, ... In SOAP4R; Using low level API, user application gets an instance of SOAPArray class in either case of usual array/sparse array. Using high level...
NAKAMURA, Hiroshi
nahi@...
Send Email
Sep 4, 2001
8:00 am

... Sorry, but I disagree. Unless you have some more subtle understanding. What do *you* think they are? Unlike the other parts of Sec5, sparse arrays CAN get...
Rich Salz
rsalz@...
Send Email
Sep 4, 2001
12:15 am

I believe it is a MISTAKE to send a sparse array unless the sender and receiver both have out of band information. Sparse arrays are intended to enable...
Rich Salz
rsalz@...
Send Email
Sep 4, 2001
12:29 am
 First  |  |  Last 
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help