38463254
Locating and Ranking XML Documents Based on Content and Structure Synopses
We present a new framework for indexing, locating and ranking XML documents based on content and structural synopses extracted from the documents. Instead of indexing each single element or term in a document, we extract a structural summary and a small number of data synopses from the document, which are indexed in an efficient way suitable for query evaluation. Our query language is XPath extended with full-text search. The result of query evaluation is a ranked list of document locations that best match the query. We propose a novel aggregated ranking scheme, which is integrated into the query evaluation to score the documents based on those data synopses. Our experimental evaluation shows that our indexing scheme outperforms the standard XML indexing scheme based on inverted lists and our ranking scheme is effective in terms of precision and recall.
376625
Mobile Agents for Pervasive Computing Using a Novel Method of Message Passing
Pervasive computing is an emerging technology that brings new dimensions to distributed computing; it uses a wide variety of smart, ubiquitous devices throughout an individual’s working and living environment. Mobile agents are software entities that can migrate between servers or mobile agent environments of the network accomplishing various tasks on the behalf of their owners. The objective of this paper is to describe a test and prototyping environment for experimenting with mobile agents in pervasive environments. A prototype environment for a novel proactive infrastructure is described for mobile agent assisted pervasive computing. In addition, a new message passing algorithm is provided for mobile agent connection establishment and management (CEMA).
13161865
On the Reliability and Additional Overhead of Reliable On-Demand Multicast Routing Protocol for Mobile Ad Hoc Networks
Multicasting is the transmission of datagrams to a group of hosts identified by a single destination address, providing simple and efficient communication for group-oriented applications. Many applications currently envisioned for mobile ad hoc networks require multicasting. Several multicasting protocols have been proposed for mobile ad hoc networks, one of the most popular being the On Demand Multicast Routing Protocol. This paper provides a review of ad hoc multicast routing protocols, focusing on MAODV, ODMRP and a variation of ODMRP called reliable-ODMRP. NS-2 simulations are used to compare the reliability and overhead of MAODV, ODMRP, and R-ODMRP.
6748545
Quality of Service Primitives for Operating System Support of Multimedia Applications
11624555
A Query Algebra for Fragmented XML Stream Data
The increased usage of mobile devices coupled with an unprecedented demand for information has pushed the scalability problem of pull-based data service to the focus. A broadcast model of streaming data over a wireless medium has been proposed as a viable alternative for information dissemination. In the streaming broadcast model, servers broadcast data in an asynchronous and unacknowledged mode while clients process personalized and complex queries locally, relieving the load on the server. We address the query processing of streamed XML data, which is fragmented into manageable chunks for easier synchronization. Although there has been some work done in defining algebras that model XQueries on XML documents, no work has been done in defining query algebras for fragmented XML stream data. We define a model for processing fragmented XML stream data, using the concept of holes and fillers. This model offers the flexibility required by the server to disseminate data in manageable fragments, whenever they become available, and to send repetitions, replacements and removal of fragments. We then present a query algebra for XQuery that operates on this streamed XML data model. The XML fragments are operated upon in a continuous pipelined fashion without the need of materializing the transmitted document at the client site.
30423936
A scalable and self-adapting notification framework for healthcare information systems
There has been a great interest in publish/subscribe systems in recent years. This interest, coupled with the pervasiveness of lightweight electronic devices, such as cellular phones and PDAs, have opened a new arena in publish/subscribe networks. Currently, many broker overlay networks are static and never change in structure. Often, a network overlay structure is predefined or manually manipulated. We present a dynamic broker network in the context of disseminating critical labs and patient information in a Healthcare Information System (HIS). Our work builds upon previous network optimization research on ad-hoc publish/subscribe networks. Our framework utilizes user-defined heuristic cost functions to satisfy QoS constraints. We also address certain reliability issues by providing a scheduling algorithm to selectively retransmit information.
206967153
Iterative Joint Source-Channel Decoding of H.264 Compressed Video
This paper proposes an iterative joint source-channel decoding (IJSCD) scheme for the transmission of H.264 compressed video over a noisy channel. It uses channel coding along with H.264 semantic verification. The structure, selection of design parameters, and performance of the proposed IJSCD based on a rate-% recursive systematic convolutional (RSC) code over an AWGN channel are described and discussed as an illustrative example. In the example, for the same PSNR, the proposed IJSCD scheme offers a significant saving of 2.1dB in required channel SNR as compared to a system using the same RSC code alone. Furthermore, the performance can be improved by iterative decoding at the cost of increased delay. Hence, a tradeoff can be made between performance improvement and delay
45116720
Fortran language extensions
Current Fortran 90 implementations support a large number of extensions to the Standard language, most of which originated prior to F90. A great many user programs require at least some extensions. The "Implementations" Subgroup of X3J3 discussed the possibility of informally assembling some documentation of these extensions.
60326384
Operating Systems: A Spiral Approach
Elmasri, Levine, and Carrick's "spiral approach" to teaching operating systems develops student understanding of various OS components early on and helps students approach the more difficult aspects of operating systems with confidence. While operating systems have changed dramatically over the years, most OS books use a linear approach that covers each individual OS component in depth, which is difficult for students to follow and requires instructors to constantly put materials in context. 
Elmasri, Levine, and Carrick do things differently by following an integrative or "spiral" approach to explaining operating systems. The spiral approach alleviates the need for an instructor to "jump ahead" when explaining processes by helping students "completely" understand a simple, working, functional system as a whole in the very beginning. This is more effective pedagogically, and it inspires students to continue exploring more advanced concepts with confidence. 
Table of contents 
 
PART 1: Operating Systems Overview and Background 
1 Getting Started 
2 Operating System Concepts, Components, and Architectures 
PART 2: Building Operating Systems Incrementally: A Breadth-Oriented Spiral Approach 
3 A Simple, Single-Process Operating System 
4 A Single-User Multitasking Operating System 
5 A Single-User Multitasking/Multithreading Operating System 
6 A Multiple-User Operating System 
7 Parallel and Distributed Computing, Clusters, and Grids 
PART 3: CPU and Memory Management 
8 Process Management: Concepts, Threads, and Scheduling 
9 More Process Management: Interprocess Communication, Synchronization, and Deadlocks 
10 Basic Memory Management 
11 Advanced Memory Management 
PART 4: A Depth-Oriented Presentation of OS Concepts: Files Systems and Input/Output 
12 File Systems - Basics 
13 File Systems - Examples and More Features 
14 Disk Scheduling and Input/Output Management 
PART 5: Networks, Distributed Systems, and Security 
15 Introduction to Computer Networks 
16 Protection and Security 
17 Distributed Operating Systems 
PART 6: Case Studies 
18 Windows NT™ through Vista™ 
19 Linux: A Case Study 
20 Palm OS: A Class Case Study 
Appendices 
Appendix A: Overview of Computer System and Architecture Concepts
9657478
Computational Electromagnetics and Parallel Dense Matrix Computations
We present computational results using CORAL, a parallel, three-dimensional, nonlinear magnetostatic code based on a volume integral equation formulation. A key feature of CORAL is the ability to solve, in parallel, the large, dense systems of linear equations that are inherent in the use of integral equation methods. Using the Chameleon and PSLES libraries ensures portability and access to the latest linear algebra solution technology.
40980541
Object-oriented programming (abstract): how to “scale up” CS 1
This past June, the National Science Foundation sponsored a workshop devoted to exploring the topic of how to integrate object-oriented programming g (OOP) concepts into the undergraduate curriculum Participants were chosen based, in pm on papers and lab materials that were submitted demonstrating practical experience with teaching 00P to undergraduates. One of the many surprises (to the conveners) to come out of the workshop was the large number of attendees who advocated teaching 00P (in a variety of languages) in the fiist programming course for majors (CS 1), and who had developed interesting approaches for doing so.