688 search results - page 35 / 138 » Types for trees |
123
Voted
ACMSE
2007
ACM
15 years 4 months ago
2007
ACM
Although skip lists were introduced as an alternative to balanced binary search trees (BSTs), we show that the skip list can be interpreted as a type of randomly-balanced BST whos...
DEXA
2005
Springer
15 years 6 months ago
2005
Springer
XML query processing is one of the most active areas of database research. Although the main focus of past research has been the processing of structural XML queries, there are gro...
175
click to vote
POPL
2003
ACM
16 years 1 months ago
2003
ACM
The World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization XML Schema. A formal semantic...
107
Voted
QUESTA
2008
15 years 6 days ago
2008
We consider a discrete-time tree network of polling servers where all packets are routed to the same node (called node 0), from which they leave the network. All packets have unit...
WWW
2001
ACM
16 years 1 months ago
2001
ACM
Many emerging web and Internet applications are based on a group communications model. Thus, securing group communications is an important Internet design issue. The key graph app...