- Subscribe to this page:
- RSS
- Email Alert
University of California
(1028 results)-
White Papers
Declarative Information Extraction in a Probabilistic Database System
March 20, 2008, 12:00am PDT
Full-text documents represent a large fraction of the world's data. Although not structured per se, they often contain snippets of structured information within them: e.g., names, addresses, and...
Provided by University of California
-
White Papers
Efficient Merging and Filtering Algorithms for Approximate String Searches
November 22, 2007, 12:00am PST
The authors study the following problem: how to efficiently find in a collection of strings those similar to a given query string? Various similarity functions can be used, such as edit distance,...
Provided by University of California
-
White Papers
Exploring the Feasibility of Proactive Reputations
January 1, 2011, 12:00am PST
Reputation mechanisms help peers in a Peer-To-Peer (P2P) system avoid unreliable or malicious peers. In application level networks, however, short peer lifetimes mean reputations are often...
Provided by University of California
-
White Papers
Query Selection Techniques for Efficient Crawling of Structured Web Sources
January 1, 2011, 12:00am PST
The high quality, structured data from Web structured sources is invaluable for many applications. Hidden Web databases are not directly crawlable by Web search engines and are only accessible...
Provided by University of California
-
White Papers
Gibbs Sampling in Open-Universe Stochastic Languages
June 12, 2010, 12:00am PDT
Languages for Open-Universe Probabilistic Models (OUPMs) can represent situations with an unknown number of objects and identity uncertainty. While such cases arise in a wide range of important...
Provided by University of California
-
White Papers
Global Seismic Monitoring as Probabilistic Inference
November 2, 2010, 12:00am PDT
The International Monitoring System (IMS) is a global network of sensors whose purpose is to identify potential violations of the Comprehensive Nuclear-Test-Ban Treaty (CTBT), primarily through...
Provided by University of California
-
White Papers
Who Profits From Innovation in Global Value Chains? a Study of the IPod and Notebook PCs
February 11, 2010, 12:00am PST
The power of innovation to create economic value and reward pioneers with exceptional profits is a deeply-held belief of inventors, entrepreneurs, investors and the public. Innovation can enrich...
Provided by University of California
-
White Papers
Why Is Strategic R&D (Still) Homebound in a Globalized Industry? the Case of Leading Firms in Wireless Telecom
February 4, 2010, 12:00am PST
The paper is structured as follows. The second section provides a brief conceptual discussion of major interpretations of R&D internationalization and a review of the major themes in the empirical...
Provided by University of California
-
White Papers
High-Dimensional Data Compression Via PHLCT
August 30, 2007, 12:00am PDT
The Polyharmonic Local Cosine Transform (PHLCT), presented by Yamatani and Saito 1 in 2006, is a new tool for local image analysis and synthesis. It can compress and decompress images with better...
Provided by University of California
-
White Papers
Security Exercises for the Online Classroom With DETER
July 15, 2010, 12:00am PDT
Creating high-quality homework with an emphasis on creativity and open-ended learning is challenging. This is especially true for online classes, which must be both accessible via the Internet and...
Provided by University of California
-
White Papers
RAD: Reflector Attack Defense Using Message Authentication Codes
September 24, 2009, 12:00am PDT
Reflector attacks are a variant of denial-of-service attacks that use unwitting, legitimate servers to flood a target. The attacker spoofs the target's address in legitimate service requests, such...
Provided by University of California
-
White Papers
Information Protection Via Environmental Data Tethers
November 1, 2007, 12:00am PDT
Faced with an increasing number of incidents involving leaks of confidential data, it is clear that new data protection strategies are needed. The authors propose Data Tethers, a new paradigm...
Provided by University of California
-
White Papers
The SCADS Director: Scaling a Distributed Storage System Under Stringent Performance Requirements
December 16, 2010, 12:00am PST
Elasticity of cloud computing environments provides an economic incentive for automatic resource allocation of stateful systems running in the cloud. However, these systems have to meet strict...
Provided by University of California
-
White Papers
Managing the History of Metadata in Support for DB Archiving and Schema Evolution
June 30, 2008, 12:00am PDT
Modern information systems and web information systems in particular, are faced with frequent database schema changes, which generate the necessity to manage them and preserve the schema evolution...
Provided by University of California
-
White Papers
Verifying and Mining Frequent Patterns From Large Windows Over Data Streams
November 23, 2007, 12:00am PST
Mining frequent itemsets from data streams has proved to be very difficult because of computational complexity and the need for real-time response. In this paper, the authors introduce a novel...
Provided by University of California
-
White Papers
A Data Stream Mining System
October 2, 2008, 12:00am PDT
On-line data stream mining has attracted much research interest, but systems that can be used as a workbench for online mining have not been researched, since they pose many difficult research...
Provided by University of California
-
White Papers
Optimal Load Shedding With Aggregates and Mining Queries
December 28, 2009, 12:00am PST
To cope with bursty arrivals of high-volume data, a DSMS has to shed load while minimizing the degradation of Quality of Service (QoS). In this paper, the authors show that this problem can be...
Provided by University of California
-
White Papers
Continuous Post-Mining of Association Rules in a Data Stream Management System
August 7, 2009, 12:00am PDT
The real-time (or just-on-time) requirement associated with online association rule mining implies the need to expedite the analysis and validation of the many candidate rules, which are typically...
Provided by University of California
-
White Papers
Mining Data Bases and Data Streams
February 28, 2008, 12:00am PST
Data mining represents an emerging technology area of great importance to homeland security. Data mining enables knowledge discovery on databases by identifying patterns that are novel, useful,...
Provided by University of California
-
White Papers
Event-Oriented Data Models and Temporal Queries in Transaction-Time Databases
May 24, 2009, 12:00am PDT
Past research on temporal databases has primarily focused on state-based representations and on relational query language extensions for such representations. This led to many different proposals...
Provided by University of California
-
White Papers
Representative Multiprogram Workloads for Multithreaded Processor Simulation
January 1, 2011, 12:00am PST
Almost all new consumer-grade processors are capable of executing multiple programs simultaneously. The analysis of multiprogrammed workloads for multicore and SMT processors is challenging and...
Provided by University of California
-
White Papers
Mitigating the Impact of Hardware Failures on Multimedia Applications - A Cross-Layer Approach
April 28, 2008, 12:00am PDT
Increasing exponentially with each technology generation, hardware induced soft errors pose a significant threat for the reliability of mobile multimedia devices. Since traditional hardware error...
Provided by University of California
-
White Papers
Paravirtualization for HPC Systems
January 1, 2011, 12:00am PST
In this work, the authors investigate the efficacy of using paravirtualizing software for performance-critical HPC kernels and applications. They present a comprehensive performance evaluation of...
Provided by University of California
-
White Papers
An Evaluation of Distributed Datastores Using the AppScale Cloud Platform
May 7, 2010, 12:00am PDT
The authors present new cloud support that employs a single API the Datastore API from Google App Engine (GAE) to interface to different open source distributed database technologies. They employ...
Provided by University of California
-
White Papers
Active Cloud DB: A RESTful Software-as-a-Service for Language Agnostic Access to Distributed Datastores
September 23, 2010, 12:00am PDT
In this paper, the authors present Active Cloud DB, an open source Software-as-a-Service (SaaS) application that allows for RESTful access to cloud-based distributed datastore technologies that...
Provided by University of California
-
White Papers
Cross-Language, Type-Safe, and Transparent Object Sharing for Co-Located Managed Runtimes
July 24, 2010, 12:00am PDT
As software becomes increasingly complex and difficult to analyze, it is more and more common for developers to use high-level, type-safe, Object-Oriented (OO) programming languages and to...
Provided by University of California
-
White Papers
Cross-Language, Type-Safe, and Transparent Object Sharing for Co-Located Managed Runtimes UCSB Technical Report #2010-11 June, 2010
June 22, 2010, 12:00am PDT
As software becomes increasingly complex and difficult to analyze, it is more and more common for developers to use high-level, type-safe, Object-Oriented (OO) programming languages and to...
Provided by University of California
-
White Papers
See Spot Run: Using Spot Instances for Map Reduce Workflows
May 27, 2009, 12:00am PDT
MapReduce is a scalable and fault tolerant framework, patented by Google, for computing embarrassingly parallel reductions. Hadoop is an open-source implementation of Google MapReduce that is made...
Provided by University of California
-
White Papers
Using Bandwidth Data to Make Computation Offloading Decisions
January 28, 2009, 12:00am PST
The authors present a framework for making computation offloading decisions in computational grid settings in which schedulers determine when to move parts of a computation to more capable...
Provided by University of California
-
White Papers
Application-Specific Garbage Collection
January 1, 2011, 12:00am PST
Prior work, including the own, shows that application performance in garbage collected languages is highly dependent upon the application behavior and on underlying resource availability. The...
Provided by University of California
-
White Papers
HPS: Hybrid Profiling Support
January 1, 2011, 12:00am PST
Key to understanding and optimizing complex applications, is the ability to dynamically monitor executing programs with low overhead and high accuracy. Toward this end, the authors present HPS, a...
Provided by University of California
-
White Papers
Efficient and General On-Stack Replacement for Aggressive Program Specialization
January 1, 2011, 12:00am PST
Efficient invalidation and dynamic replacement of executing code - On-Stack Replacement (OSR), is necessary to facilitate effective, aggressive, specialization of object-oriented programs that are...
Provided by University of California
-
White Papers
Using Adaptive Optimization Techniques to Teach Mobile Java Computing
January 1, 2011, 12:00am PST
Dynamic, adaptive optimization is quickly becoming vital to the future of high-performance, mobile computing using Java. These compilation environments have the potential to enable ubiquitous...
Provided by University of California
-
White Papers
As-if-Serial Exception Handling Semantics for Java Futures
June 29, 2008, 12:00am PDT
Exception handling enables programmers to specify the behavior of a program when an exceptional event occurs at runtime. Exception handling, thus, facilitates software fault tolerance and the...
Provided by University of California
-
White Papers
Evaluating the Performance Impact of Xen on MPI and Process Execution for HPC Systems
January 1, 2011, 12:00am PST
Virtualization has become increasingly popular for enabling full system isolation, load balancing, and hardware multiplexing for high-end server systems. Virtualizing software has the potential to...
Provided by University of California
-
White Papers
Language and Virtual Machine Support for Efficient Fine-Grained Futures in Java
January 1, 2011, 12:00am PST
In this work, the authors investigate the implementation of futures in Java J2SE v5.0. Java 5.0 provides an interface-based implementation of futures that enables users to encapsulate potentially...
Provided by University of California
-
White Papers
SARA: Combining Stack Allocation and Register Allocation
January 1, 2011, 12:00am PST
Commonly-used memory units enable a processor to load and store multiple registers in one instruction. The authors showed in 2003 how to extend gcc with a Stack-Location-Allocation (SLA) phase...
Provided by University of California
-
White Papers
SSA Elimination After Register Allocation
January 5, 2009, 12:00am PST
Compilers such as gcc use Static-Single-Assignment (SSA) form as an intermediate representation and usually perform SSA elimination before register allocation. But the order could as well be the...
Provided by University of California
-
White Papers
Reducing Transient Disconnectivity Using Anomaly-Cognizant Forwarding
September 18, 2008, 12:00am PDT
It is well known that BGP convergence can cause widespread temporary losses of connectivity resulting from inconsistent routing state. In this paper, the authors present Anomaly-Cognizant...
Provided by University of California
-
White Papers
Provenance in ORCHESTRA
August 26, 2010, 12:00am PDT
Sharing structured data today requires agreeing on a standard schema, then mapping and cleaning all of the data to achieve a single queriable mediated instance. However, for settings in which...
Provided by University of California
-
White Papers
SingleTrack: A Dynamic Determinism Checker for Multithreaded Programs
January 4, 2009, 12:00am PST
Multi-threaded programs are prone to errors caused by un-intended interference between concurrent threads. This paper focuses on verifying that deterministically-parallel code is free of such...
Provided by University of California
-
White Papers
Template-Based Program Veri Cation and Program Synthesis
December 26, 2011, 12:00am PST
Program verification is the task of automatically generating proofs for a program's compliance with a given specification. Program synthesis is the task of automatically generating a program that...
Provided by University of California
-
White Papers
Implementation of Real-Time Distributed Discrete-Event Execution With Fault Tolerance
November 8, 2007, 12:00am PST
The authors build on PTIDES, a programming model for distributed embedded systems that uses Discrete-Event (DE) models as program specifications. PTIDES improves on distributed DE execution by...
Provided by University of California
-
White Papers
Scalable Models Using Model Transformation
July 13, 2008, 12:00am PDT
Higher-order model composition can be employed as a mechanism for scalable model construction. By creating a description that manipulates model fragments as first-class objects, designers' work of...
Provided by University of California
-
White Papers
Toward an Effective Execution Policy for Distributed Real-Time Embedded Systems
March 10, 2008, 12:00am PDT
Zhao, Liu, and Lee have proposed using a Discrete-Event (DE) model of computation as a programming model for distributed real-time embedded systems. The advantage of using DE is that it provides a...
Provided by University of California
-
White Papers
Verifying Ptolemy II Discrete-Event Models Using Real-Time Maude
September 23, 2009, 12:00am PDT
This paper shows how Ptolemy II Discrete-Event (DE) models can be formally analyzed using Real-Time Maude. The authors formalize in Real-Time Maude the semantics of a subset of hierarchical...
Provided by University of California
-
White Papers
PTIDES: A Programming Model for Distributed Real-Time Embedded Systems
May 28, 2008, 12:00am PDT
The authors describe a programming model called PTIDES (Programming Temporally Integrated Distributed Embedded Systems), that extends the discrete-event model of computation with a carefully...
Provided by University of California
-
White Papers
Model Engineering Using Multimodeling
September 12, 2008, 12:00am PDT
The authors study the simultaneous use of multiple modeling techniques in the design of embedded systems. They begin with a pre-existing Statecharts model of a simple case study, a traffic light...
Provided by University of California
-
White Papers
Gaming the Jammer: Is Frequency Hopping Effective ?
April 26, 2009, 12:00am PDT
Frequency hopping has been the most popularly considered approach for alleviating the effects of jamming attacks. In this paper, the authors provide a novel, measurement-driven, game theoretic...
Provided by University of California
-
White Papers
Recomputing Materialized Instances After Changes to Mappings and Data
November 8, 2011, 12:00am PST
A major challenge faced by today's information systems is that of evolution as data usage evolves or new data resources become available. Modern organizations sometimes exchange data with one...
Provided by University of California
-
White Papers
TVA: A DoS-Limiting Network Architecture
November 25, 2007, 12:00am PST
The authors motivate the capability approach to network Denial-of-Service (DoS) attacks, and evaluate the TVA architecture which builds on capabilities. With their approach, rather than send...
Provided by University of California
-
White Papers
Spark: Cluster Computing With Working Sets
May 26, 2010, 12:00am PDT
MapReduce and its variants have been highly successful in implementing large-scale data-intensive applications on commodity clusters. However, most of these systems are built around an acyclic...
Provided by University of California
-
White Papers
Distributed Resource Management in Multi-Hop Cognitive Radio Networks for Delay Sensitive Transmission
June 3, 2008, 12:00am PDT
In this paper, the authors investigate the problem of multi-user resource management in multi-hop cognitive radio networks for delay-sensitive applications. Since the tolerable delay does not...
Provided by University of California
-
White Papers
Toward a Definition of and Linguistic Support for Partial Quiescence
January 1, 2011, 12:00am PST
The global quiescence of a distributed computation (or distributed termination detection) is an important problem. Some concurrent programming languages and systems provide global quiescence...
Provided by University of California
-
White Papers
Generic Operations and Capabilities in the JR Concurrent Programming Language
May 20, 2008, 12:00am PDT
The JR concurrent programming language extends Java with additional concurrency mechanisms, which are built upon JR's operations and capabilities. JR operations generalize methods in how they can...
Provided by University of California
-
White Papers
Seamless Sequence of Software Defined Radio Designs through Hardware Reconfigurability of FPGAs
May 23, 2008, 12:00am PDT
Software Defined Radio (SDR) base stations can compensate for failures in disaster scenarios by assimilating different communication technologies. FPGAs play an important role in the platform of...
Provided by University of California
-
White Papers
Location Estimation for Wireless Sensor Retrieval
April 19, 2010, 12:00am PDT
Wireless sensor retrieval is importance for cost saving, data analysis and security purposes in WSNs. Finding sensors is especially challenging because both the number and locations of these...
Provided by University of California
-
White Papers
Latin Square Based Channel Access Scheduling in Large-Scale WLAN Systems
January 9, 2011, 12:00am PST
WLAN systems based on the IEEE 802.11 could contain hundreds even up to thousands of wireless access points nowadays. However, IEEE 802.11 MAC protocols, including DCF, PCF and EDCA mechanisms,...
Provided by University of California
-
White Papers
Spectrum Access Scheduling Among Heterogeneous Wireless Systems
October 14, 2009, 12:00am PDT
The spectrum scarcity problem emerged in recent years. Spectrum access scheduling addresses challenges arising from spectrum sharing by interleaving the channel access among multiple wireless...
Provided by University of California
-
White Papers
Stable Energy-Aware Topology Management in Ad Hoc Networks
September 30, 2009, 12:00am PDT
The efficiency of a communication network depends not only on its control protocols, but also on the underlying network topology. The authors propose a distributed topology management algorithm...
Provided by University of California
-
White Papers
A New Approach to Anonymous Multicast Routing in Ad Hoc Networks
August 5, 2007, 12:00am PDT
Anonymity in ad hoc network routing came as a means to hide the identification information of nodes, traffic, paths and network topology, which is an effective counter-attack measure to a number...
Provided by University of California
-
White Papers
Computational Time-Division and Code-Division Channel Access Scheduling in Ad Hoc Networks
November 27, 2008, 12:00am PST
Using two-hop neighborhood information, the authors present the Hybrid Activation Multiple Access (HAMA) protocol for time-division channel access scheduling in ad hoc networks with...
Provided by University of California
-
White Papers
Temporal Spectrum Access Scheduling for Heterogeneous Wireless Systems Coexistence
December 1, 2009, 12:00am PST
The wireless spectrum has always been the scarce resource that creates bottlenecks in communication channels. On the other hand, the channel access scheduling has gone from coordinating...
Provided by University of California
-
White Papers
Fine-Grained Incremental Learning and Multi-Feature Tossing Graphs to Improve Bug Triaging
July 28, 2010, 12:00am PDT
Software bugs are inevitable and bug fixing is a difficult, expensive, and lengthy process. One of the primary reasons why bug fixing takes so long is the difficulty of accurately assigning a bug...
Provided by University of California
-
White Papers
Experimental Challenges in Cyber Security: A Story of Provenance and Lineage for Malware
August 6, 2011, 12:00am PDT
Rigorous experiments and empirical studies hold the promise of empowering researchers and practitioners to develop better approaches for cyber security. For example, understanding the provenance...
Provided by University of California
-
White Papers
Cloud Software Upgrades: Challenges and Opportunities
June 30, 2011, 12:00am PDT
The fast evolution pace for cloud computing software is on a collision course with the authors' growing reliance on cloud computing. On one hand, cloud software must have the agility to evolve...
Provided by University of California
-
White Papers
Heuristics for Scalable Dynamic Test Generation
July 5, 2008, 12:00am PDT
Recently there has been great success in using symbolic execution to automatically generate test inputs for small software systems. A primary challenge in scaling such approaches to larger...
Provided by University of California
-
White Papers
SNIFF: A Search Engine for Java Using Free-Form Queries
October 12, 2008, 12:00am PDT
Reuse of existing libraries simplifies software development efforts. However, these libraries are often complex and reusing the APIs in the libraries involves a steep learning curve. A programmer...
Provided by University of California
-
White Papers
Looper: Lightweight Detection of Infinite Loops at Runtime
September 4, 2009, 12:00am PDT
When a running program becomes unresponsive, it is often impossible for a user to determine if the program is performing some useful computation or if it has entered an infinite loop. The authors...
Provided by University of California
-
White Papers
WISE: Automated Test Generation for Worst-Case Complexity
February 16, 2009, 12:00am PST
Program analysis and automated test generation have primarily been used to find correctness bugs. The authors present complexity testing, a novel automated test generation technique to find...
Provided by University of California
-
White Papers
CalFuzzer: An Extensible Active Testing Framework for Concurrent Programs
April 19, 2009, 12:00am PDT
Active testing has recently been introduced to effectively test concurrent programs. Active testing works in two phases. It first uses predictive off-the-shelf static or dynamic program analyses...
Provided by University of California
-
White Papers
Separating Functional and Parallel Correctness Using Nondeterministic Sequential Specifications
April 20, 2010, 12:00am PDT
Writing correct explicitly-parallel programs can be very challenging. While the functional correctness of a program can often be understood largely sequentially, a software engineer must...
Provided by University of California
-
White Papers
Sound and Complete Monitoring of Sequential Consistency for Relaxed Memory Models
January 3, 2011, 12:00am PST
The authors present a technique for verifying that a program has no executions violating Sequential Consistency (SC) when run under the relaxed memory models Total Store Order (TSO) and Partial...
Provided by University of California
-
White Papers
RADBench: A Concurrency Bug Benchmark Suite
April 20, 2011, 12:00am PDT
Testing and debugging tools for concurrent programs are often validated on known bugs. To aid the development of these tools, the authors present the Race, Atomicity, and Deadlock Benchmark...
Provided by University of California
-
White Papers
In-Network PCA and Anomaly Detection
January 1, 2012, 12:00am PST
The authors consider the problem of network anomaly detection in large distributed systems. In this setting, Principal Component Analysis (PCA) has been proposed as a method for discovering...
Provided by University of California
-
White Papers
Probabilistic Data Management for Pervasive Computing: The Data Furnace Project
January 1, 2012, 12:00am PST
The wide deployment of wireless sensor and RFID (Radio Frequency IDentification) devices is one of the key enablers for next-generation pervasive computing applications, including large-scale...
Provided by University of California
-
White Papers
A Methodology for Clustering XML Documents by Structure
January 1, 2012, 12:00am PST
The processing and management of XML data are popular research issues. However, operations based on the structure of XML data have not received strong attention. These operations involve, among...
Provided by University of California
-
White Papers
Distributed Beamforming With Binary Signaling
January 6, 2008, 12:00am PST
The authors consider a distributed beamforming problem in which nodes are restricted to sending binary phases to a receiver that has access to a one-bit feedback channel. Their simplified model...
Provided by University of California
-
White Papers
Implications of Netalyzr's DNS Measurements
March 21, 2011, 12:00am PDT
Netalyzr is a widely used network measurement and diagnosis tool. To date, it has collected 198,000 measurement sessions from 146,000 distinct IP addresses. One of the primary focus areas of...
Provided by University of California
-
White Papers
Show Me the Money: Characterizing Spam-Advertised Revenue
June 8, 2011, 12:00am PDT
Modern spam is ultimately driven by product sales: goods purchased by customers online. However, while this model is easy to state in the abstract, the authors' understanding of the concrete...
Provided by University of California
Keep Up with TechRepublic
Submit a Paper
Get your content listed in our directory!
Our directory is the largest library of vendor-supplied technical content on the Web. It’s also the first place IT decision makers turn to when researching technology solutions. Our members are already finding your competitors’ papers here - shouldn’t they find yours, too? It's FREE so click here and submit your white paper, case study, data sheet, research report, or other document today!
