As XML has become a popular format for information exchange, the efficient processing of broadcast XML data on a constrained device (for example, a cell phone or a PDA) becomes a critical task. In this paper we present the EXPedite system: a new model of data processing, which “migrates” the power of the data-sending server to receivers for efficient processing. It consists of a general encodin...

In this paper, we explore a new data mining capability that involves mining path traversal patterns in a distributed information-providing environment where documents or objects are linked together to facilitate interactive access. Our solution procedure consists of two steps. First, we derive an algorithm to convert the original sequence of log data into a set of maximal forward references. By...

A type system combining type application, constants as types, union types (associative, commutative and idempotent) and recursive types has recently been proposed for statically typing path polymorphism, the ability to define functions that can operate uniformly over recursively specified applicative data structures. A typical pattern such functions resort to is x y which decomposes a compound,...

Today’s optimal path strategies are the more competitive the lower memory space and performance time they need. That is why the concept of hierarchical maps has been introduced to delegate the main part of long distance path determination to maps with levels as high as possible (larger regions ⇔ roads of higher levels). The size of the corresponding high level road graphs remains very tractable...

The proposed models combines two simple modifications to existing ILP models so as to not only significantly reduce restoration time, but also reduce total bandwidth consumption. 2000 Optical Society of America OCIS codes: (060.4510) Optical communication; (060.4250) Networks

Publish-subscribe (pub-sub) systems present the state of the art in information dissemination to multiple users.Current XML-based pub-sub systems provide users with considerable flexibility allowing the formulation of complex queries on the content as well as the structure of the streaming messages. Messages that contain one or more matches for a given user profile (query) are forwarded to the ...

The problem of finding a collision-free path between points in space has applications across many different fields. In robotics, path planning prevents articulated arms from colliding with other machinery and allows a car to drive autonomously to a destination. In computer animation and gaming, characters can be given destinations to reach without colliding with anything in their environment. F...

Designing an analog integrated circuit requires multiple forms of constraints. One has equalities describing circuit behavior, both DC and AC. When used in a design plan applied for optimization-based sizing, it is important that the number of analytical operations required to obtain a quantitative measure is minimal. Therefore, simplification of the analytical models allowing evaluation is des...

Kernels for structured data are rapidly becoming an essential part of the machine learning toolbox. Graph kernels provide similarity measures for complex relational objects, such as molecules and enzymes. Graph kernels based on walks are popular due their fast computation but their predictive performance is often not satisfactory, while kernels based on subgraphs suffer from high computational ...

The paper discusses a geometrical solution to perform the path analysis for an industrial 6R serial robot; the proposed solution represents, for the particular manipulator, an alternative to the general efficient numerical methods. The solution is conceived on the basis of a mechanism geometric decomposition, to calculate an input-output trigonometric equation in the last wrist angular joint co...