Transparent Gif

Department of Computer Science

University of California, Santa Barbara

Tech Reports

NOTE: If you are interested in submitting a tech report, please email support at cs.ucsb.edu. Tech report numbers are usually reserved, so please check with CS Support before arbitrarily choosing one.

  • Report ID: 2008-14
  • Title: Hardware Assisted Compression in Wireless Sensor Networks
  • Authors: Navraj Chohan
  • Date: June 2007
  • Abstract
  • Document
  • Report ID: 2008-13
  • Title: Improving Anonymity using Social Links
  • Authors: Krishna P. N. Puttaswamy, Alessandra Sala and Ben Y. Zhao
  • Date: Sept 2008
  • Abstract
  • Document
  • Report ID: 2008-12
  • Title: Protecting Anonymity in Dynamic Peer-to-Peer Networks
  • Authors: Krishna Puttaswamy, Alessandra Sala, Christo Wilson, Ben Y. Zhao
  • Date: Sep 2008
  • Abstract
  • Document
  • Report ID: 2008-11
  • Title: Rome: Performance and Anonymity using Route Meshes
  • Authors: Krishna P. N. Puttaswamy, Alessandra Sala, Omer Egecioglu, and Ben Y. Zhao
  • Date: Sep 2008
  • Abstract
  • Document
  • Report ID: 2008-10
  • Title: Eucalyptus : A Technical Report on an Elastic Utility Computing Archietcture Linking Your Programs to Useful Systems
  • Authors: Daniel Nurmi, Rich Wolski, Chris Grzegorczyk, Graziano Obertelli, Sunil Soman, Lamia Youseff, Dmitrii Zagorodnov
  • Date: Aug 2008
  • Abstract
  • Document
  • Report ID: 2008-09
  • Title: CycleNet: Empirical Analysis of 802.15.4 in Mobile Scenarios
  • Authors: Navraj Chohan and Camilla Fiorese
  • Date: July 2008
  • Abstract
  • Document
  • Report ID: 2008-08
  • Title: CoTS: A Scalable Framework for Parallelizing Frequency Counting over Data Streams
  • Authors: Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr El Abbadi
  • Date: June 2008
  • Abstract
  • Document
  • Report ID: 2008-07
  • Title: Memory Management for Multi-Application Managed Runtime Environments
  • Authors: Sunil Soman
  • Date: June 2008
  • Abstract
  • Document
  • Report ID: 2008-06
  • Title: Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures
  • Authors: Amit M. Bhosle, Teofilo F. Gonzalez
  • Date: May 2008
  • Abstract
  • Document
  • Report ID: 2008-05
  • Title: Analysis, Detection, and Exploitation of Phase Behavior in Java Programs
  • Authors: Priya Nagpurkar
  • Date: April 2008
  • Abstract
  • Document
  • Report ID: 2008-04
  • Title: Efficient Skyline Computation over Ad-hoc Aggregations
  • Authors: Shyam Antony, Ping Wu, Divyakant Agrawal, Amr El Abbadi
  • Date: April 2008
  • Abstract
  • Document
  • Report ID: 2008-03
  • Title: Green WLANs: On-demand WLAN Infrastructures
  • Authors: Amit P. Jardosh, Konstantina Papagiannaki, Elizabeth M. Belding, Kevin C. Almeroth, Gianluca Iannaccone, Bapi Vinnakota
  • Date: March 2008
  • Abstract
  • Document
  • Report ID: 2008-02
  • Title: Exploiting Adaptation in a Java Virtual Machine to Enable Both Programmer Productivity and Performance for Heterogeneous Devices
  • Authors: Lingli Zhang
  • Date: February 2008
  • Abstract
  • Document
  • Report ID: 2008-01
  • Title: Securing Structured Overlays Against Identity Attacks
  • Authors: Krishna P. N. Puttaswamy, Ben Y. Zhao and Haitao Zheng
  • Date: January 2008
  • Abstract
  • Document
  • Report ID: 2007-12
  • Title: Searching for Rare Objects Using Index Replication
  • Authors: Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao
  • Date: December 2007
  • Abstract
  • Document
  • Report ID: 2007-11
  • Title: Environmental Tomography: Modeling the Environment with Mobile Phones
  • Authors: Stacy Patterson, Bassam Bamieh, and Amr El Abbadi
  • Date: November 2007
  • Abstract
  • Document
  • Report ID: 2007-10
  • Title: QUIP: Querying Significant Patterns from Image Databases
  • Authors: Vishwakarma Singh, Arnab Bhattacharya, Ambuj K. Singh, Chris Banna, Geoffrey P. Lewis, Steven K. Fisher
  • Date: September 2007
  • Abstract
  • Document
  • Report ID: 2007-09
  • Title: VARQ: Implementing Probabilistic Advanced Reservations for Batch-scheduled Parallel Machines
  • Authors: Dan Nurmi, John Brevik, and Rich Wolski
  • Date: August 2007
  • Abstract
  • Document
  • Report ID: 2007-07
  • Title: DIOMEDES: An integrated automotive diagnostics system that is customizable, low-cost, and non-intrusive built on a wireless sensor network
  • Authors: Erik Peterson
  • Date: June 2007
  • Abstract
  • Document
  • Report ID: 2007-06
  • Title: Integrating Condor and Queue Bounds Estimation from Time Series (QBETS) Into the UCLA Grid Portal
  • Authors: Kerby Johnson
  • Date: June 2007
  • Abstract
  • Document
  • Report ID: 2007-05
  • Title: Modeling, Predicting and Reducing Energy Consumption in Resource Restricted Computers
  • Authors: Selim Gurun
  • Date: June 2007
  • Abstract
  • Document
  • Report ID: 2007-04
  • Title: Language and Virtual Machine Support for Efficient Fine-Grained Futures in Java
  • Authors: Lingli Zhang, Chandra Krintz, Sunil Soman
  • Date: May 2007
  • Abstract
  • Document
  • Report ID: 2007-03
  • Title: Approximation Algorithms for the Minimum-Length Corridor and Related Problems
  • Authors: Arturo Gonzalez-Gutierrez and Teofilo F. Gonzalez
  • Date: May 2007
  • Abstract
  • Document
  • Report ID: 2007-02
  • Title: MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models
  • Authors: Arnab Bhattacharya, Anand Meka and Ambuj K. Singh
  • Date: April 2007
  • Abstract
  • Document
  • Report ID: 2007-01
  • Title: Optimization Techniques for Reactive Network Monitoring
  • Authors: Ahmet Bulut, Nick Koudas, Anand Meka, Ambuj K. Singh, Divesh Srivastava
  • Date: March 2007
  • Abstract
  • Document
  • Report ID: 2006-15
  • Title: GraphRank: Statistical Modeling and Mining of Significant Subgraphs in the Feature Space
  • Authors: Huahai He and Ambuj K. Singh
  • Date: December 2006
  • Abstract
  • Document
  • Report ID: 2006-14
  • Title: A Game-Theoretic Analysis of Wireless Access Point Selection by Mobile Users
  • Authors: Kimaya Mittal, Elizabeth Belding and Subhash Suri
  • Date: November 2006
  • Abstract
  • Document
  • Report ID: 2006-13
  • Title: Improved Throughput Bounds for Interference-aware Routing in Wireless Networks
  • Authors: Chiranjeeb Buragohain, Subhash Suri, Csaba D. Toth and Yunhong Zhou
  • Date: November 2006
  • Abstract
  • Document
  • Report ID: 2006-11
  • Title: Realizability of Interactions in Collaboration Diagrams
  • Authors: Tevfik Bultan and Xiang Fu
  • Date: September 2006
  • Abstract
  • Document
  • Report ID: 2006-10
  • Title: Paravirtualization For HPC Systems
  • Authors: Lamia Youseff, Rich Wolski, Brent Gorda, Chandra Krintz
  • Date: August 2006
  • Abstract
  • Document
  • Report ID: 2006-09
  • Title: Convergence Analysis of Scalable Gossip Protocols
  • Authors: Stacy Patterson, Bassam Bamieh, and Amr El Abbadi
  • Date: July 2006
  • Abstract
  • Document
  • Report ID: 2006-08
  • Title: Energy Characterization of the Stargate Sensor Network Gateway
  • Authors: Selim Gurun and Chandra Krintz
  • Date: June 2006
  • Abstract
  • Document
  • Report ID: 2006-07
  • Title: Full System Energy Estimation for Sensor Network Gateways
  • Authors: Selim Gurun and Chandra Krintz
  • Date: May 2006
  • Abstract
  • Document
  • Report ID: 2006-06
  • Title: Hide and Seek: Detecting Hit Inflation Fraud in Streams of Web Advertising Networks
  • Authors: Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi
  • Date: March 2006
  • Abstract
  • Document
  • Report ID: 2006-05
  • Title: Highly Dependable Concurrent Programming Using Design for Verification
  • Authors: Aysu Betin-Can and Tevfik Bultan
  • Date: March 2006
  • Abstract
  • Document
  • Report ID: 2006-04
  • Title: Pairwise Disjoint Shortest Paths in the n-Cube and Related Problems
  • Authors: Teofilo F. Gonzalez and David Serena
  • Date: May 2006
  • Abstract
  • Document
  • Report ID: 2006-03
  • Title: Behavior-based Spyware Detection
  • Authors: Greg Banks, Giovanni Vigna, and Richard A. Kemmerer
  • Date: February 2006
  • Abstract
  • Document
  • Report ID: 2006-02
  • Title: Remote Performance Monitoring (RPM): Full-System Power, Energy, and Performance Profiling for Resource-Constrained Devices
  • Authors: Selim Gurun, Priya Nagpurkar, and Chandra Krintz
  • Date: February 2006
  • Abstract
  • Document
  • Report ID: 2006-01
  • Title: S^2DB: A Novel Simulation-Based Debugger for Sensor Network Applications
  • Authors: Ye Wen and Rich Wolski
  • Date: February 2006
  • Abstract
  • Document
  • Report ID: 2005-30
  • Title: DiSenS: Scalable Distributed Sensor Network Simulation
  • Authors: Ye Wen, Rich Wolski, and Gregory Moore
  • Date: December 2005
  • Abstract
  • Document
  • Report ID: 2005-29
  • Title: Linux Kernel Specialization for Scientific Application Performance
  • Authors: Lamia M. Youseff, Rich Wolski, Chandra Krintz
  • Date: November 2005
  • Abstract
  • Document
  • Report ID: 2005-28
  • Title: Synchronizability of Conversations Among Web Services
  • Authors: Xiang Fu, Tevfik Bultan, Jianwen Su
  • Date: November 2005
  • Abstract
  • Document
  • Report ID: 2005-27
  • Title: SCHMIB: Segregating Clusters Hierarchically Making Improved Bounds
  • Authors: John Brevik, Daniel Nurmi, Rich Wolski
  • Date: November 2005
  • Abstract
  • Document
  • Report ID: 2005-26
  • Title: Predicting Bounds on Queuing Delay for Batch-scheduled Parallel Machines
  • Authors: John Brevik, Daniel Nurmi, Rich Wolski
  • Date: October 2005
  • Abstract
  • Document
  • Report ID: 2005-25
  • Title: Uniform Generation of Anonymous and Neutral Preference Profiles for Social Choice Rules
  • Authors: Omer Egecioglu
  • Date: July 2005
  • Abstract
  • Document
  • Report ID: 2005-24
  • Title: FLUX: Fuzzy Content and Structure Matching of XML Range Queries using Structural Bloom Filters
  • Authors: Hua-Gang Li, Alireza Aghili, Divyakant Agrawal, and Amr El Abbadi
  • Date: July 2005
  • Abstract
  • Document
  • Report ID: 2005-23
  • Title: Efficient Computation of Frequent and Top-k Elements in Data Streams
  • Authors: Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi
  • Date: May 2005
  • Abstract
  • Document
  • Report ID: 2005-16
  • Title: Indexing Spatially Sensitive Distance Measures Using Multi-Resolution Lower Bounds
  • Authors: Vebjorn Ljosa, Arnab Bhattacharya, and Ambuj K. Singh
  • Date: November 2005
  • Abstract
  • Document
  • Report ID: 2005-15
  • Title: 3D Hand Pose Reconstruction with ISOSOM
  • Authors: Haiying Guan and Matthew Turk
  • Date: September 2005
  • Abstract
  • Document
  • Report ID: 2005-14
  • Title: Efficient Processing of Distributed Top-k Queries
  • Authors: Hailing Yu, Hua-Gang Li, Ping Wu, Divyakant Agrawal, and Amr El Abbadi
  • Date: June 2005
  • Abstract
  • Document
  • Report ID: 2005-13
  • Title: Using Association Rules for Fraud Detection in Web Advertising Networks
  • Authors: Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi
  • Date: May 2005
  • Abstract
  • Document
  • Report ID: 2005-12
  • Title: Toward Full-System, Cycle-Accurate Simulation of Sensor Networks
  • Authors: Ye Wen, Selim Gurun, Navraj Chohan, Rich Wolski, and Chandra Krintz
  • Date: June 2005
  • Abstract
  • Document
  • Report ID: 2005-11
  • Title: MARS: A Matching and Ranking System for XML Content and Structure Retrieval
  • Authors: S. Alireza Aghili, Hua-Gang Li, Divyakant Agrawal, and Amr El Abbadi
  • Date: May 2005
  • Abstract
  • Document
  • Report ID: 2005-10
  • Title: TWIX: Approximate and Exact Twig Structure and Content Matching over XML Document Collections using Binary Labeling
  • Authors: S. Alireza Aghili, Hua-Gang Li, Divyakant Agrawal, and Amr El Abbadi
  • Date: May 2005
  • Abstract
  • Document
  • Report ID: 2005-09
  • Title: Predicting Bounds on Queuing Delay in Space-shared Computing Environments
  • Authors: John Brevik, Dan Nurmi, and Rich Wolski
  • Date: April 2005
  • Abstract
  • Document
  • Report ID: 2005-06
  • Title: Image-space Correction of AR Registration Errors Using Graphics Hardware
  • Authors: Stephen DiVerdi and Tobias Hollerer
  • Date: April, 2005
  • Abstract
  • Document
  • Report ID: 2005-05
  • Title: Real-time Rendering with Wavelet-Compressed Multi-Dimensional Datasets on the GPU
  • Authors: Stephen DiVerdi, Nicola Candussi, and Tobias Hollerer
  • Date: January 2005
  • Abstract
  • Document
  • Report ID: 2005-04
  • Title: AutoDVS: An Automatic, General-Purpose, Dynamic Clock Scheduling System for Hand-Held Devices
  • Authors: S. Gurun and C. Krintz
  • Date: March 2005
  • Abstract
  • Document
  • Report ID: 2005-03
  • Title: DIST: A Distributed Index Structure for Plume Tracking in Sensor Networks
  • Authors: A. Meka and A. K. Singh
  • Date: February 2005
  • Abstract
  • Document
  • Report ID: 2005-02
  • Title: Distributed Spatial Clustering in Sensor Networks
  • Authors: A. Meka and A. K. Singh
  • Date: February 2005
  • Abstract
  • Document
  • Report ID: 2004-28
  • Title: Combining Dynamic Physical and Virtual Illumination in Augmented Reality
  • Authors: Stephen DiVerdi and Tobias Hollerer
  • Date: November 2004
  • Abstract
  • Document
  • Report ID: 2004-27
  • Title: Quorum: Providing Flexible Quality of Service for Large-ScaleInternet Services
  • Authors: Josep M. Blanquer, Antoni Batchelli, Klaus Schauser and Rich Wolski
  • Date: December 2004
  • Abstract
  • Document
  • Report ID: 2004-26
  • Title: Real-time Nondestructive Structural Health Monitoring using Support Vector Machines and Wavelets
  • Authors: A. Bulut, A. K. Singh, P. Shin, H. Jasso, T. Fountain, L. Yan, and A. Elgamal
  • Date: December 2004
  • Abstract
  • Document
  • Report ID: 2004-25
  • Title: Model-Based Checkpoint Scheduling for Volatile Resource Environments
  • Authors: Daniel Nurmi, Rich Wolski, and John Brevik
  • Date: November 2004
  • Abstract
  • Document
  • Report ID: 2004-24
  • Title: Efficient On-Stack Replacement for Aggressive Specialization of Java Programs
  • Authors: Sunil Soman and Chandra Krintz
  • Date: September 2004
  • Abstract
  • Document
  • Report ID: 2004-23
  • Title: Duplicate Detection in Click Streams
  • Authors: Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi
  • Date: September 2004
  • Abstract
  • Document
  • Report ID: 2004-22
  • Title: Automated Verification of Access Control Policies
  • Authors: Graham Hughes and Tevfik Bultan
  • Date: September 2004
  • Abstract
  • Document
  • Report ID: 2004-21
  • Title: Phase-Aware Remote Profiling
  • Authors: Priya Nagpurkar, Chandra Krintz, and Tim Sherwood
  • Date: July 2004
  • Abstract
  • Document
  • Report ID: 2004-20
  • Title: A Priority-based Distributed Call Admission Protocol for Multi-hop Wireless Ad hoc Networks
  • Authors: Yuan Sun, Elizabeth M. Belding-Royer, Xia Gao and James Kempf
  • Date: July 2004
  • Abstract
  • Document
  • Report ID: 2004-19
  • Title: Preemptive RAID Scheduling
  • Authors: Zoran Dimitrijevic, Raju Rangaswami, and Edward Chang
  • Date: June 2004
  • Abstract
  • Document
  • Report ID: 2004-18
  • Title: Diskbench: User-level Disk Feature Extraction Tool
  • Authors: Zoran Dimitrijevic, Raju Rangaswami, David Watson, and Anurag Acharya
  • Date: June 2004
  • Abstract
  • Document
  • Report ID: 2004-17
  • Title: PAC: Perceptive Admission Control for Mobile Wireless Networks
  • Authors: Ian D. Chakeres and Elizabeth M. Belding-Royer
  • Date: June 2004
  • Abstract
  • Document
  • Report ID: 2004-16
  • Title: An Efficient Topology-Adaptive Membership Protocol for Large-Scale Network Services
  • Authors: Lingkun Chu, Jingyu Zhou, Tao Yang
  • Date: June 2004
  • Abstract
  • Document
  • Report ID: 2004-15
  • Title: Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations
  • Authors: Nagender Bandi, Chengyu Sun, Divyakant Agrawal, Amr El Abbadi
  • Date: June 2004
  • Abstract
  • Document
  • Report ID: 2004-14
  • Title: A q-Matrix Encoding Extending the Parikh Matrix Mapping
  • Authors: Omer Egecioglu
  • Date: May 2004
  • Abstract
  • Document
  • Report ID: 2004-13
  • Title: Efficient Similarity Search over Vector Sets
  • Authors: Hailing Yu, Wei Niu, Divyakant Agrawal, Amr El Abbadi, and Ambuj K Singh
  • Date: May 2004
  • Abstract
  • Document
  • Report ID: 2004-12
  • Title: PADS: Protein Structure Alignment using Directional Shape Signatures
  • Authors: S. Alireza Aghili, Divyakant Agrawal and Amr El Abbadi
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2004-11
  • Title: Semi-Automatic Placement of Annotations in Video
  • Authors: Vineet Thanedar, Tobias Hï½llerer
  • Date: April 2004
  • Abstract
  • Document
  • Report ID: 2004-10
  • Title: Realizability of Conversation Protocols with Message Contents
  • Authors: Xiang Fu, Tevfik Bultan, Jianwen Su
  • Date: April 2004
  • Abstract
  • Document
  • Report ID: 2004-09
  • Title: Dynamic Selection of Application-Specific Garbage Collectors
  • Authors: Sunil Soman, Chandra Krintz, David F. Bacon
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2004-07
  • Title: Ranking Aggregates
  • Authors: Hua-gang Li, Hailing Yu, Divyakant Agrawal, and Amr El Abbadi
  • Date: March 2004
  • Abstract
  • Document
  • Report ID: 2004-06
  • Title: A Matrix q-Analogue of the Parikh Map
  • Authors: Omer Egecioglu and Oscar Ibarra
  • Date: February 2004
  • Abstract
  • Document
  • Report ID: 2004-05
  • Title: Model Checking Interactions of Composite Web Services
  • Authors: Xiang Fu, Tevfik Bultan, and Jianwen Su
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2004-04
  • Title: Vision-based Interfaces for Mobility
  • Authors: Mathias Kolsch, Matthew Turk, Tobias Hollerer and James Chainey
  • Date: February 2004
  • Abstract
  • Document
  • Report ID: 2004-03
  • Title: Profile-driven Code Unloading for Resource-contrained JVMs
  • Authors: Lingli Zhang and Chandra Krintz
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2004-02
  • Title: A Class of Graphs where Ranking Spanning Trees and Forests takes Linear Time
  • Authors: Omer Egecioglu, Jeffrey B. Remmel and S. Gill Williamson
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2004-01
  • Title: Distributed Data Streams Indexing using Content-based Routing Paradigm
  • Authors: Ahmet Bulut, Roman Vitenberg and Ambuj K. Singh
  • Date: January 2004
  • Abstract
  • Document
  • Report ID: 2003-39
  • Title: Resource Management for Internet Services Using Large-scale Clusters
  • Authors: Josep Blanquer, Antoni Batchelli, Klaus Schauser, and Rich Wolski
  • Date: December 2003
  • Abstract
  • Document
  • Report ID: 2003-37
  • Title: Quantifying Machine Availability in Networked and Desktop Grid Systems
  • Authors: John Brevik, Daniel Nurmi and Rich Wolski
  • Date: November 2003
  • Abstract
  • Document
  • Report ID: 2003-36
  • Title: Approximation Algorithms for Finding the Optimal Bridge Connecting Two Simple Polygons
  • Authors: Amit M. Bhosle and Teofilo F. Gonzalez
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-35
  • Title: Algorithms for Single Link Failure Recovery and Related Problems
  • Authors: Amit M. Bhosle and Teofilo F. Gonzalez
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-34
  • Title: NWSLite: A Non-Parametric Prediction Utility for Resource-Restricted Devices
  • Authors: Selim Gurun and Chandra Krintz and Rich Wolski
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-33
  • Title: Perceptual Interfaces
  • Authors: Matthew Turk and Mathias Kolsch
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-32
  • Title: Energy-Conscious Data Aggregation Over Large-Scale Sensor Networks
  • Authors: Fatih Emekci, Hailing Yu, Divyakant Agrawal, Amr El Abbadi
  • Date: November 2003
  • Abstract
  • Document
  • Report ID: 2003-31
  • Title: Parallel Simulation of Fluid Slip in a Microchannel
  • Authors: Jingyu Zhou, Luoding Zhu, Linda Petzold, and Tao Yang
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-30
  • Title: Sorrento: A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications
  • Authors: Hong Tang, Aziz Golbeden, Jingyu Zhou, Lingkun Chu, and Tao Yang
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-29
  • Title: Dependency Isolation for Thread-based Multi-tier Internet Services
  • Authors: Lingkun Chu, Kai Shen, Hong Tang, Tao Yang, and Jingyu Zhou
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-28
  • Title: Modeling Machine Availability in Enterprise and Wide-area DistributedComputing Environments
  • Authors: Daniel Nurmi, John Brevik, and Rich Wolski
  • Date: October 2003
  • Abstract
  • Document
  • Report ID: 2003-27
  • Title: Declustering two-dimensional Datasets over MEMS-based Storage
  • Authors: Hailing Yu, Divyakant Agrawal, and Amr El Abbadi
  • Date: Sept 2003
  • Abstract
  • Document
  • Report ID: 2003-26
  • Title: Real-time View-based Face Alignment using Active Wavelet Networks
  • Authors: Changbo Hu, Rogerio Feris, and Matthew Turk
  • Date: August 2003
  • Abstract
  • Document
  • Report ID: 2003-25
  • Title: Manifold of Facial Expression
  • Authors: Ya Chang, Changbo Hu, and Matthew Turk
  • Date: August 2003
  • Abstract
  • Document
  • Report ID: 2003-24
  • Title: STARDUST: Monitoring Multiple Data Streams in Real Time
  • Authors: Ahmet Bulut and Ambuj K. Singh
  • Date: August 2003
  • Abstract
  • Document
  • Report ID: 2003-23
  • Title: ActiveWavelet Networks for Face Alignment
  • Authors: Changbo Hu, Rogerio Feris, and Matthew Turk
  • Date: April 2003
  • Abstract
  • Document
  • Report ID: 2003-22
  • Title: The Postural Comfort Zone for Reaching Gestures
  • Authors: Mathias Kolsch, Andrew C. Beall and Matthew Turk
  • Date: August 2003
  • Abstract
  • Document
  • Report ID: 2003-21
  • Title: An Objective Measure for Postural Comfort
  • Authors: Mathias Kolsch, Andrew C. Beall and Matthew Turk
  • Date: August 2003
  • Abstract
  • Document
  • Report ID: 2003-20
  • Title: BFT: A Relational-based Bit Filtration Technique for Efficient Approximate String Joins in Biological Databases
  • Authors: S. Alireza Aghili, Divyakant Agrawal and Amr El Abbadi
  • Date: May 2003
  • Abstract
  • Document
  • Report ID: 2003-19
  • Title: Efficient Filtration of Sequence Homology Search Through Singular Value Decomposition
  • Authors: S. Alireza Aghili, Ozgur D. Sahin, Divyakant Agrawal, and Amr El Abbadi
  • Date: July 2003
  • Abstract
  • Document
  • Report ID: 2003-18
  • Title: Resource Biased Path Selection in Heterogeneous Mobile Networks
  • Authors: Ian Chakeres and Elizabeth Belding-Royer
  • Date: July 2003
  • Abstract
  • Document
  • Report ID: 2003-17
  • Title: History-based Online Battery Lifetime Prediction for Embedded Systems and Mobile Devices
  • Authors: Ye Wen and Rich Wolski and Chandra Krintz
  • Date: June 2003
  • Abstract
  • Document
  • Report ID: 2003-16
  • Title: Range CUBE: Efficient Cube Computation by Exploiting Data Correlation
  • Authors: Ying Feng and Divykant Agrawal and Amr El Abbadi and Ahmed Metwally
  • Date: June 2003
  • Abstract
  • Document
  • Report ID: 2003-15
  • Title: Addressing the Energy Crisis in Mobile Computing with Developing Power Aware Software
  • Authors: Selim Gurun
  • Date: June 2003
  • Abstract
  • Document
  • Report ID: 2003-14
  • Title: Adaptive Code Unloading for Efficient Dynamic Compilation in Resource-Constrained Environments
  • Authors: Lingli Zhang and Chandra Krintz
  • Date: June 2003
  • Abstract
  • Document
  • Report ID: 2003-13
  • Title: Interface-Based Specification and Verification of Concurrency Controllers
  • Authors: Aysu Betin-Can and Tevfik Bultan
  • Date: June 2003
  • Abstract
  • Document
  • Report ID: 2003-12
  • Title: ARWin - A Desktop Augmented Reality Window Manager
  • Authors: Stephen DiVerdi, Daniel Nurmi, and Tobias Hï½llerer
  • Date: May 2003
  • Abstract
  • Document
  • Report ID: 2003-11
  • Title: Dynamic Address Configuration in Mobile Ad hoc Networks
  • Authors: Yuan Sun and Elizabeth M. Belding-Royer
  • Date: May 2003
  • Abstract
  • Document
  • Report ID: 2003-10
  • Title: An Interactive Search Technique for String Databases
  • Authors: Tamer Kahveci, Ambuj K. Singh
  • Date: May 2003
  • Abstract
  • Document
  • Report ID: 2003-09
  • Title: Exploiting the Multi-Append-Only-Trend Property of Historical Data in Data Warehouses
  • Authors: Hua-Gang Li, Divyakant Agrawal, Amr El Abbadi, and Mirek Riedewald
  • Date: May 2003
  • Abstract
  • Document
  • Report ID: 2003-08
  • Title: Optimizing Similarity Search for Arbitrary Length Time Series Queries
  • Authors: Tamer Kahveci, Ambuj K. Singh
  • Date: April 2003
  • Abstract
  • Document
  • Report ID: 2003-07
  • Title: Adaptive, Application-Specific Garbage Collection
  • Authors: Sunil Soman, Chandra Krintz, David F. Bacon
  • Date: March 2003
  • Abstract
  • Document
  • Report ID: 2003-06
  • Title: Tabular Placement of Relational Data on MEMS-based Storage Devices
  • Authors: Hailing Yu, Divyakant Agrawal, Amr El Abbadi
  • Date: March 2003
  • Abstract
  • Document
  • Report ID: 2003-05
  • Title: GrADSAT: A Parallel SAT Solver for the Grid
  • Authors: Wahid Chrabakh and Rich Wolski
  • Date: February 2003
  • Abstract
  • Document
  • Report ID: 2003-04
  • Title: Detecting Malicious Java Code Using Virtual Machine Auditing
  • Authors: Sunil Soman, Chandra Krintz, Giovanni Vigna
  • Date: February 2003
  • Abstract
  • Document
  • Report ID: 2003-03
  • Title: PSI: Indexing Protein Structures for Fast Similarity Search
  • Authors: Orhan Camoglu, Tamer Kahveci, and Ambuj Singh
  • Date: January 2003
  • Abstract
  • Document
  • Report ID: 2003-01
  • Title: Using Transformation Techniques Towards Efficient Filtration of String Proximity Search of Biological Sequences
  • Authors: S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi
  • Date: January 2003
  • Abstract
  • Document
  • Report ID: 2002-34
  • Title: Optimizing Data Aggregation for Cluster-based Internet Services
  • Authors: Lingkun Chu, Hong Tang, Tao Yang, Kai Shen
  • Date: December 2002
  • Abstract
  • Document
  • Report ID: 2002-33
  • Title: Building Phylogenetic Trees from Similarity Analysis of Metabolc Pathways
  • Authors: Maureen Heymans and Ambuj K. Singh
  • Date: December 2002
  • Abstract
  • Document
  • Report ID: 2002-32
  • Title: Differentiated Object Placement and Location for Self-Organizing Storage Clusters
  • Authors: Hong Tang and Tao Yang
  • Date: December 2002
  • Abstract
  • Document
  • Report ID: 2002-31
  • Title: MEMS-based Disk Buffering for Streaming Media Servers
  • Authors: Raju Rangaswami, Zoran Dimitijevic, Edward Chang, and Klaus Schauser
  • Date: October 2002
  • Abstract
  • Document
  • Report ID: 2002-30
  • Title: Joining Massive High-Dimensional Datasets
  • Authors: Tamer Kahveci, Christian A. Lang and Ambuj K. Singh
  • Date: October 2002
  • Abstract
  • Document
  • Report ID: 2002-29
  • Title: SWAT: Hierarchical Stream Summarization in Large Networks
  • Authors: Ahmet Bulut and Ambuj K. Singh
  • Date: October 2002
  • Abstract
  • Document
  • Report ID: 2002-28
  • Title: Query Processing Over Peer-To-Peer Data Sharing Systems
  • Authors: O.D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi
  • Date: October 2002
  • Abstract
  • Document
  • Report ID: 2002-26
  • Title: Online Verification of Offline Escape Analysis
  • Authors: M. Franz, V. Haldar, C. Krintz, C. Stork
  • Date: September 2002
  • Abstract
  • Document
  • Report ID: 2002-26
  • Title: Coupling On-Line and Off-Line Profile Information to Improve Program Performance
  • Authors: C. Krintz
  • Date: September 2002
  • Abstract
  • Document
  • Report ID: 2002-25
  • Title: RHist: Adaptive Summarization over Continuous Data Streams
  • Authors: Lin Qiao, Divyakant Agrawal, and Amr El Abbadi
  • Date: August 2002
  • Abstract
  • Document
  • Report ID: 2002-24
  • Title: Improving Throughput with Cascaded TCP Connections: the Logistical Session Layer
  • Authors: Martin Swany and Rich Wolski
  • Date: June 2002
  • Abstract
  • Document
  • Report ID: 2002-23
  • Title: Approximate Range Selection Queries in Peer-to-Peer Systems
  • Authors: Abhishek Gupta, Divyakant Agrawal, and Amr El Abbadi
  • Date: August 2002
  • Abstract
  • Document
  • Report ID: 2002-22
  • Title: Towards Optimal I/O Scheduling for MEMS-based Storage
  • Authors: Hailing Yu, Divyakant Agrawal, and Amr El Abbadi
  • Date: July 2002
  • Abstract
  • Document
  • Report ID: 2002-21
  • Title: Keyboards without Keyboards: A Survey of Virtual Keyboards
  • Authors: Mathias Kolsch and Matthew Turk
  • Date: July 2002
  • Abstract
  • Document
  • Report ID: 2002-20
  • Title: Predicting Program Power Consumption
  • Authors: Chandra Krintz, Ye Wen, and Rich Wolski
  • Date: July 2002
  • Abstract
  • Document
  • Report ID: 2002-19
  • Title: Tuba Yavuz-Kahveci and Tevfik Bultan
  • Authors: July 2002
  • Date: Currently, no abstract available.
  • Abstract
  • Document
  • Report ID: 2002-18
  • Title: Report on the AODV Interop
  • Authors: Elizabeth M. Belding-Royer
  • Date: July 2002
  • Abstract
  • Document
  • Report ID: 2002-17
  • Title: Hardware Acceleration for Spatial Selection and Join
  • Authors: Chengyu Sun and Divyakant Agrawal and Amr El Abbadi
  • Date: July 2002
  • Abstract
  • Document
  • Report ID: 2002-16
  • Title: Efficient Symbolic Representations for Arithmetic Constraints in Verification
  • Authors: Constantinos Bartzis and Tevfik Bultan
  • Date: June 2002
  • Abstract
  • Document
  • Report ID: 2002-15
  • Title: n-Cube Network: Node Disjoint Shortest Paths for Maximal Distance Pairs of Vertices
  • Authors: Teofilo Gonzalez and David Serena
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-14
  • Title: Complexity of k-Pairwise Disjoint Shortest Paths in the Hypercube and Grid Networks
  • Authors: Teofilo Gonzalez and David Serena
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-13
  • Title: Integrated Resource Management for Cluster-based Internet Services
  • Authors: Kai Shen, Hong Tang, Tao Yang, and Lingkun Chu
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-12
  • Title: Multivariate Resource Performance Forecasting in the Network Weather Service
  • Authors: Martin Swany and Rich Wolski
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-11
  • Title: Building Performance Topologies for Computational Grids
  • Authors: Martin Swany and Rich Wolski
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-10
  • Title: Application-level Prediction of Program Power Dissipation
  • Authors: Rich Wolski, Chandra Krintz, and Ye Wen
  • Date: May 2002
  • Abstract
  • Document
  • Report ID: 2002-09
  • Title: Efficient Computation of Long Similar Subsequences
  • Authors: Abdullah N. Arslan and Omer Egecioglu
  • Date: March 2002
  • Abstract
  • Document
  • Report ID: 2002-08
  • Title: Indexing without the Index: Scalable Multidimensional Aggregation for Data Warehouses
  • Authors: Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi, and Flip Korn
  • Date: 13 March 2002
  • Abstract
  • Document
  • Report ID: 2002-07
  • Title: Efficient Integration and Aggregation of Historical Information
  • Authors: Mirek Riedewald, Divyakant Agrawal, and Amr El Abbadi
  • Date: 8 March 2002
  • Abstract
  • Document
  • Report ID: 2002-06
  • Title: Specification, Verification, and Synthesis of Concurrency Control Components
  • Authors: Tuba Yavuz-Kahveci and Tevfik Bultan
  • Date: 5 February 2002
  • Abstract
  • Document
  • Report ID: 2002-05
  • Title: Structured models of scientific concepts as a basis for organizing, accessing, and using learning materials
  • Authors: Terence R. Smith, Marcia L. Zeng, ADEPT Knowledge Organization Team
  • Date: 30 January 2002
  • Abstract
  • Document
  • Report ID: 2002-04
  • Title: Accelerating High-dimensional Nearest Neighbor Queries
  • Authors: Christian A. Lang, Ambuj K. Singh
  • Date: 29 January 2002
  • Abstract
  • Document
  • Report ID: 2002-03
  • Title: Accelerating Substring Searching: Breaking the I/O Barrier
  • Authors: Tamer Kahveci, Ambuj Singh
  • Date: 22 January 2002
  • Abstract
  • Document
  • Report ID: 2002-02
  • Title: Cluster Load Balancing for Fine-grain Network Services
  • Authors: Kai Shen, Tao Yang, and Lingkun Chu
  • Date: 11 March 2002
  • Abstract
  • Document
  • Report ID: 2002-01
  • Title: Selectivity Estimation for Spatial Joins with Geometric Selections
  • Authors: Chengyu Sun, Divyakant Agrawal, Amr El Abbadi
  • Date: 02 January 2002
  • Abstract
  • Document
  • Report ID: 2001-19
  • Title: Query Estimation By Adaptive Sampling
  • Authors: Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi
  • Date: 19 November 2001
  • Abstract
  • Document
  • Report ID: 2001-18
  • Title: Multiple Query Optimization by Cache-Aware Middleware Using Query Teamwork
  • Authors: K. O\'Gorman, D. Agrawal, and A. El Abaddi
  • Date: 15 November 2001
  • Abstract
  • Document
  • Report ID: 2001-17
  • Title: Algorithms for Local Alignments with Length Constraints
  • Authors: Abdullah N. Arslan and Omer Egecioglu
  • Date: October 2001
  • Abstract
  • Document
  • Report ID: 2001-16
  • Title: n-Cube Network: Time Complexity of Node Disjoint Paths for k-Pairs of Vertices
  • Authors: Teofilo F. Gonzalez, F. David Serena
  • Date: September 2001
  • Abstract
  • Document
  • Report ID: 2001-15
  • Title: Query Processing for Moving Objects with Space-Time Grid Storage Model
  • Authors: Hae Don Chon, Divyakant Agrawal, Amr El Abbadi
  • Date: September 2001
  • Abstract
  • Document
  • Report ID: 2001-13
  • Title: Dynamic Object Migration and Replication on Clusters
  • Authors: Ambuj K. Singh, Sezgin Sucu
  • Date: August 2001
  • Abstract
  • Document
  • Report ID: 2001-12
  • Title: n-Cube Network: Node Disjoint Shortest Paths for Pairs of Vertices
  • Authors: Teofilo F. Gonzalez, F. David Serena
  • Date: July 2001
  • Abstract
  • Document
  • Report ID: 2001-11
  • Title: Minimum-energy Broadcast in Simple Graphs with Limited Node Power
  • Authors: Omer Egecioglu, Teofilo F. Gonzalez
  • Date: June 2001
  • Abstract
  • Document
  • Report ID: 2001-10
  • Title: Efficient Index Structures for String Databases
  • Authors: Tamer Kahveci, Ambuj K. Singh
  • Date: April 2001
  • Abstract
  • Document
  • Report ID: 2001-09
  • Title: Shift and Scale Invariant Search of Multi-attribute Time Sequences
  • Authors: Tamer Kahveci, Ambuj K. Singh, Aliekber Gurel
  • Date: April 2001
  • Abstract
  • Document
  • Report ID: 2001-08
  • Title: Service Sockets: A Uniform User-Level Interface for Networking Applications
  • Authors: Michael Schmitt, Anurag Acharya, Max Ibel, Costin Iancu
  • Date: March 2001
  • Abstract
  • Document
  • Report ID: 2001-07
  • Title: An Evaluation of Search Tree Techniques in the Presence of Caches
  • Authors: Costin Iancu, Anurag Acharya
  • Date: March 2001
  • Abstract
  • Document
  • Report ID: 2001-06
  • Title: A Comparison of Feedback Based and Fair Queuing Mechanisms forHandling Unresponsive Traffic
  • Authors: Costin Iancu, Anurag Acharya
  • Date: March 2001
  • Abstract
  • Document
  • Report ID: 2001-05
  • Title: Applying the Golden Rule of Sampling for Query Estimation
  • Authors: Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi
  • Date: March 2001
  • Abstract
  • Document
  • Report ID: 2001-04
  • Title: A Framework for Accelerating High-dimensional NN-queries
  • Authors: Christian A. Lang, Ambuj K. Singh
  • Date: February 2001
  • Abstract
  • Document
  • Report ID: 2001-03
  • Title: Exploring Spatial Datasets with Histograms
  • Authors: Chengyu Sun, Divyakant Agrawal, Amr El Abbadi
  • Date: February 2001
  • Abstract
  • Document
  • Report ID: 2001-02
  • Title: Efficient Processing of Conical Queries
  • Authors: Hakan Ferhatosmanoglu, Divyakant Agrawal, Amr El Abbadi
  • Date: January 2001
  • Abstract
  • Document
  • Report ID: 2001-01
  • Title: Constrained Nearest Neighbor Queries
  • Authors: Hakan Ferhatosmanoglu, Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi
  • Date: January 2001
  • Abstract
  • Document
  • Report ID: 2000-26
  • Title: Supporting Multicast Management Using the Multicast Reachability Monitor (MRM) Protocol
  • Authors: Kamil Sarac, Kevin C. Almeroth
  • Date: May 2000
  • Abstract
  • Document
  • Report ID: 2000-25
  • Title: Optimal Partitioning for Spatial Data
  • Authors: Hakan Ferhatosmanoglu, Divyakant Agrawal, Amr El Abbadi
  • Date: December 2000
  • Abstract
  • Document
  • Report ID: 2000-24
  • Title: Approximate Nearest Neighbor Searching in Multimedia Databases
  • Authors: Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr ElAbbadi
  • Date: December 2000
  • Abstract
  • Document
  • Report ID: 2000-23
  • Title: Application of Range Searching to Fast Financial Risk Estimation
  • Authors: Ashok Srinivasan, Viral Shah, GVR Phanindra, Ajay Shah, Vikram Aggarwal
  • Date: December 2000
  • Abstract
  • Document
  • Report ID: 2000-22
  • Title: The smgn Reference Manual
  • Authors: Holger Kienle
  • Date: November 2000
  • Abstract
  • Document
  • Report ID: 2000-21
  • Title: Storage and Retrieval of Moving Objects
  • Authors: Hae Don Chon, Divy Agrawal, and Amr El Abbadi
  • Date: October 2000
  • Abstract
  • Document
  • Report ID: 2000-20
  • Title: Flexible Data Cubes for Online Aggregation
  • Authors: Mirek Riedewald, Divyakant Agrawal, and Amr El Abbadi
  • Date: October 2000
  • Abstract
  • Document
  • Report ID: 2000-19
  • Title: STATL Definition
  • Authors: Steven T. Eckmann, Giovanni Vigna, and Richard A. Kemmerer
  • Date: September 2000
  • Abstract
  • Document
  • Report ID: 2000-18
  • Title: Critical Section, Be Gone!
  • Authors: Jeff Bogda and Ambuj K. Singh
  • Date: August 2000
  • Abstract
  • Document
  • Report ID: 2000-17
  • Title: Variable Length Queries for Time Series Data
  • Authors: Tamer Kahveci and Ambuj K. Singh
  • Date: August 2000
  • Abstract
  • Document
  • Report ID: 2000-16
  • Title: Performance Prediction of High-Dimensional Index Structures using Sampling
  • Authors: Christian A. Lang and Ambuj K. Singh
  • Date: August 2000
  • Abstract
  • Document
  • Report ID: 2000-15
  • Title: The Golden Estimator: Efficient Range Query Estimation
  • Authors: Y. Wu, D. Agrawal, and A. El Abbadi
  • Date: August 2000
  • Abstract
  • Document
  • Report ID: 2000-14
  • Title: Parametric Approximation Algorithms for High-Dimensional Euclidean Similarity
  • Authors: Omer Egecioglu
  • Date: July 2000
  • Abstract
  • Document
  • Report ID: 2000-13
  • Title: Class-based Cache Management for Dynamic Web Content
  • Authors: Huican Zhu and Tao Yang
  • Date: June 2000
  • Abstract
  • Document
  • Report ID: 2000-12
  • Title: The Bisection Width and the Isoperimetric Number of Arrays
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: November 2000
  • Abstract
  • Document
  • Report ID: 2000-11
  • Title: Extremal Sets Minimizing Dimension-normalized Boundaryin Hamming Graphs
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: June 2000
  • Abstract
  • Document
  • Report ID: 2000-10
  • Title: Vector Approximation based Indexing for Non-uniform HighDimensional Data Sets
  • Authors: H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, and A. El Abbadi
  • Date: May 2000
  • Abstract
  • Document
  • Report ID: 2000-09
  • Title: Using Wavelet Decomposition to Support Progressive and ApproximateRange-Sum Queries over Data Cubes
  • Authors: Y. Wu, D. Agrawal, and A. El Abbadi
  • Date: May 2000
  • Abstract
  • Document
  • Report ID: 2000-08
  • Title: A Comparison of DFT and DWT Based Similarity Search in Time-SeriesDatabases
  • Authors: Y. Wu, D. Agrawal, and A. El Abbadi
  • Date: May 2000
  • Abstract
  • Document
  • Report ID: 2000-07
  • Title: Planned Disconnections for Mobile Databases
  • Authors: J. Holliday, D. Agrawal, and A. El Abbadi
  • Date: May 2000
  • Abstract
  • Document
  • Report ID: 2000-06
  • Title: The Iterative Data Cube
  • Authors: M. Riedewald, D. Agrawal, and A. El Abbadi
  • Date: April 2000
  • Abstract
  • Document
  • Report ID: 2000-05
  • Title: Space-Efficient Data Cubes for Dynamic Environments
  • Authors: M. Riedewald, D. Agrawal, A. El Abbadi, and R. Pajarola
  • Date: March 2000
  • Abstract
  • Document
  • Report ID: 2000-04
  • Title: On the Importance of Tuning in Incremental View Maintenance: AnExperience Case Study
  • Authors: K. O\'Gorman, D. Agrawal, and A. El Abbadi
  • Date: March 2000
  • Abstract
  • Document
  • Report ID: 2000-03
  • Title: Dynamic Environment Generations for an ASTRAL Process
  • Authors: Z. Dang and R.A. Kemmerer
  • Date: March 2000
  • Abstract
  • Document
  • Report ID: 2000-02
  • Title: pCube: Update-Efficient Online Aggregation with ProgressiveFeedback and Error Bounds
  • Authors: M. Riedewald, D. Agrawal, and A. El Abbadi
  • Date: February 2000
  • Abstract
  • Document
  • Report ID: 2000-01
  • Title: Database Replication Using Epidemic Update
  • Authors: J. Holliday, D. Agrawal, and A. El Abbadi
  • Date: January 2000
  • Abstract
  • Document
  • Report ID: 1999-39
  • Title: Service Sockets: Design, Implementation and Interfaces
  • Authors: M. Schmitt, A. Acharya, M. Ibel
  • Date: December 1999
  • Abstract
  • Document
  • Report ID: 1999-38
  • Title: performance Characteristics of the Dynamic Data Cube
  • Authors: S. Geffner, D. Agrawal, and A. El Abbadi
  • Date: November 1999
  • Abstract
  • Document
  • Report ID: 1999-37
  • Title: Fault Tolerance Bounds for Asynchronous Memory Consistency
  • Authors: J. James and A. Singh
  • Date: November 1999
  • Abstract
  • Document
  • Report ID: 1999-36
  • Title: Dynamic Resource Allocation Using Views
  • Authors: M. Choy and A. Singh
  • Date: November 1999
  • Abstract
  • Document
  • Report ID: 1999-35
  • Title: Fault-tolerance of Distributed Multithreaded Applications inShared-Nothing Systems
  • Authors: J. James and A. Singh
  • Date: November 1999
  • Abstract
  • Document
  • Report ID: 1999-34
  • Title: Predicting the Performance of Index Structures for High-Dimensional Datasets
  • Authors: C. Lang and A. Singh
  • Date: November 1999
  • Abstract
  • Document
  • Report ID: 1999-33
  • Title: BDD vs. Constraint-Based Model Checking: An Experimental Evaluationfor Asynchronous Concurrent Systems
  • Authors: T. Bultan
  • Date: October 1999
  • Abstract
  • Document
  • Report ID: 1999-32
  • Title: Epidemic Quorums for Managing Replicated Data
  • Authors: J. Holliday, R. Steinke, D. Agrawal, and A. El Abbadi
  • Date: October 1999
  • Abstract
  • Document
  • Report ID: 1999-31
  • Title: Wrens: A Framework for Rapidly Evolvable Network Services
  • Authors: A. Acharya, M. Ibel, M. Schmitt, M. Koelsch, D. Magdic, B. Smith,and M. Tuncer
  • Date: September 1999
  • Abstract
  • Document
  • Report ID: 1999-30
  • Title: View Derivation Graph with Edge Fitting for Data Warehousing inDisconnected Environments
  • Authors: I. Stanoi, D. Agrawal, and A. El Abbadi
  • Date: September 1999
  • Abstract
  • Document
  • Report ID: 1999-28
  • Title: Design of new Daspk for Sensitivity Analysis
  • Authors: Shengtai Li and Linda Petzold
  • Date: May 1999
  • Abstract
  • Document
  • Report ID: 1999-27
  • Title: Query-Based Debugging
  • Authors: Raimondas Lencevicius
  • Date: August 1999
  • Abstract
  • Document
  • Report ID: 1999-26
  • Title: Early Regulation of Unresponsive Flows
  • Authors: Anand Rangarajan
  • Date: July 1999
  • Abstract
  • Document
  • Report ID: 1999-25
  • Title: Evaluation of Active Disks for Large Decision Support Databases
  • Authors: Mustafa Uysal, Anurag Acharya, and Joel Saltz
  • Date: July 1999
  • Abstract
  • Document
  • Report ID: 1999-24
  • Title: Software and Hardware Techniques for Efficient Polymorphic Calls
  • Authors: Karel Driesen
  • Date: June 1999
  • Abstract
  • Document
  • Report ID: 1999-22
  • Title: Clustering Declustered Data for Efficient Retrieval
  • Authors: Hakan Ferhatosmanoglu, Divyakant Agrawal, and Amr El Abbadi
  • Date: s June 1999
  • Abstract
  • Document
  • Report ID: 1999-21
  • Title: Modeling and Maintaining Multi-View Data Warehouses
  • Authors: I. Stanoi, D. Agrawal, and A. El Abbadi
  • Date: June 1999
  • Abstract
  • Document
  • Report ID: 1999-20
  • Title: Dynamic Dimensionality Reduction and Similarity DistanceComputation by Inner Product Approximations
  • Authors: Omer Egecioglu and Hakan Ferhatosmanoglu
  • Date: June 1999
  • Abstract
  • Document
  • Report ID: 1999-19
  • Title: Circular Data-space Partitioning for Similarity Queries andParallel Disk Allocation
  • Authors: Omer Egecioglu and Hakan Ferhatosmanoglu
  • Date: June 1999
  • Abstract
  • Document
  • Report ID: 1999-18
  • Title: Posse: A Framework for optimizing incremental view maintenance atdata warehouses
  • Authors: K. O\'Gorman, D. Agrawal, and A. El Abbadi
  • Date: June 1999
  • Abstract
  • Document
  • Report ID: 1999-17
  • Title: Random Walks and Catalan Factorization
  • Authors: Omer Egecioglu and Alastair King
  • Date: May 1999
  • Abstract
  • Document
  • Report ID: 1999-16
  • Title: A Bijection for the Convolution of Central Binomial Coefficients
  • Authors: Omer Egecioglu
  • Date: May 1999
  • Abstract
  • Document
  • Report ID: 1999-15
  • Title: MAPbox: Using Parameterized Behavior Classes to Confine Applications
  • Authors: A. Acharya and M. Raje
  • Date: May 1999
  • Abstract
  • Document
  • Report ID: 1999-14
  • Title: An Efficient Uniform-Cost Normalized Edit Distance Algorithm
  • Authors: Abdullah N. Arslan and Omer Egecioglu
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-13
  • Title: The Edge-isoperimetric Number of Generalized Cylinders
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-12
  • Title: Behavior-based Confinement of Untrusted Applications
  • Authors: Mandar Raje
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-11
  • Title: The Performance of Replicated Databases using Atomic BroadcastGroup Communication
  • Authors: JoAnne Holliday, Divyakant Agrawal, and Amr El Abbadi
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-10
  • Title: Removing Unnecessary Synchronization in Java
  • Authors: Jeff Bogda and Urs Hï½lzle
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-09
  • Title: Load-Time Adaptation: Efficient and Non-Intrusive LanguageExtension for Virtual Machines
  • Authors: Andrew Duncan and Urs Hï½lzle
  • Date: April 1999
  • Abstract
  • Document
  • Report ID: 1999-08
  • Title: The ASTRAL Specifications of 8 Real-Time Systems
  • Authors: Paul Z. Kolano
  • Date: March 1999
  • Abstract
  • Document
  • Report ID: 1999-07
  • Title: ERUF: Early Regulation of Unresponsive Best-Effort Traffic
  • Authors: A. Rangarajan, and A. Acharya
  • Date: February 1999
  • Abstract
  • Document
  • Report ID: 1999-06
  • Title: Parallel Refinement Mechanisms
  • Authors: Paul Z. Kolano
  • Date: February 1999
  • Abstract
  • Document
  • Report ID: 1999-05
  • Title: Multi-stage Cascaded Prediction
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: February 1999
  • Abstract
  • Document
  • Report ID: 1999-04
  • Title: Decentralized Incremental Maintenance of Multi-View Data Warehouses
  • Authors: Ioana Stanoi, Divyakanth Agrawal, and Amr El Abbadi
  • Date: January 1999
  • Abstract
  • Document
  • Report ID: 1999-03
  • Title: Concentric Hyperspaces and Disk Allocation for Fast Parallel Range Searching
  • Authors: Hakan Ferhatosmanoglu, Divyakanth Agrawal, and Amr El Abbadi
  • Date: January 1999
  • Abstract
  • Document
  • Report ID: 1999-02
  • Title: Composite Model Checking: Verification with Type-Specific SymbolicRepresentations
  • Authors: Tevfik Bultan, Richard Gerber, and Christopher League
  • Date: January 1999
  • Abstract
  • Document
  • Report ID: 1999-01
  • Title: Relative Prefix Sums: An Efficient Approach for Querying DynamicOLAP Data Cubes
  • Authors: Steve Geffner, Divyakanth Agrawal, Amr El Abbadi, and Terry Smith
  • Date: January 1999
  • Abstract
  • Document
  • Report ID: 1998-39
  • Title: Pharos: A Scalable Distributed Architecture for Locating Heterogeneous Information Sources
  • Authors: Ron A. Dolin
  • Date: June 1998
  • Abstract
  • Document
  • Report ID: 1998-38
  • Title: Deferred Data-Flow Analysis
  • Authors: Shamik Sharma, Anurag Acharya, and Joel Saltz
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-37
  • Title: How to Approximate the Inner-product: Fast Dynamic Algorithms forEuclidean Similarity
  • Authors: Omer Egecioglu
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-35
  • Title: Dodo: A User-level System for Exploiting Idle Memory in WorkstationClusters
  • Authors: Samir Koussih, Anurag Acharya, and Sanjeev Setia
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-34
  • Title: Dynamic Query-Based Debugging
  • Authors: Raimondas Lencevicius, Urs Hoelzle, and Ambuj K. Singh
  • Date: March 1999
  • Abstract
  • Document
  • Report ID: 1998-33
  • Title: A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks
  • Authors: Sylvia Dieckmann and Urs Hoelzle
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-32
  • Title: Adding Contracts to Java with Handshake
  • Authors: Andrew Duncan and Urs Hoelzle
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-31
  • Title: jContractor: A Reflective Java Library to Support Design by Contract
  • Authors: Murat Karaorman, Urs Holzle, and John Bruno
  • Date: December 1998
  • Abstract
  • Document
  • Report ID: 1998-30
  • Title: Compile/Run-time Support for Threaded MPI Execution onMultiprogrammed Shared Memory Machines
  • Authors: Hong Tang, Kai Shen, and Tao Yang
  • Date: November 1998
  • Abstract
  • Document
  • Report ID: 1998-29
  • Title: A Scheduling Framework for Web Server Clusters with IntensiveDynamic Content Processing
  • Authors: Huican Zhu, Ben Smith, and Tao Yang
  • Date: October 1998
  • Abstract
  • Document
  • Report ID: 1998-28
  • Title: Structure and Performance of Decision Support Algorithms on ActiveDisks
  • Authors: Anurag Acharya, Mustafa Uysal, and Joel Saltz
  • Date: October 1998
  • Abstract
  • Document
  • Report ID: 1998-27
  • Title: An Evaluation of Architectural Alternatives for Rapidly GrowingDatasets: Active Disks, Clusters, SMPs
  • Authors: Mustafa Uysal, Anurag Acharya, and Joel Saltz
  • Date: October 1998
  • Abstract
  • Document
  • Report ID: 1998-26
  • Title: Availability and Utility of Idle Memory in Workstation Clusters
  • Authors: Anurag Acharya and Sanjeev Setia
  • Date: October 1998
  • Abstract
  • Document
  • Report ID: 1998-25
  • Title: Balanced Min and Max Cuts Under the Triangle Inequality
  • Authors: Teofilo F. Gonzalez and Toshio Murayama
  • Date: October 1998
  • Abstract
  • Document
  • Report ID: 1998-24
  • Title: The Isoperimetric Number of d-dimensional k-ary Arrays
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: September 1998
  • Abstract
  • Document
  • Report ID: 1998-23
  • Title: Distributed Algorithms for Multimessage Multicasting
  • Authors: Teofilo F. Gonzalez
  • Date: September 1998
  • Abstract
  • Document
  • Report ID: 1998-22
  • Title: Simple Algorithms for the On-Line Multidimensional Dictionary andRelated Problems
  • Authors: Teofilo F. Gonzalez
  • Date: August 1998
  • Abstract
  • Document
  • Report ID: 1998-21
  • Title: Implementing Binary Component Adaptation for Java
  • Authors: Ralph Keller and Urs Hï½lzle
  • Date: August 1998
  • Abstract
  • Document
  • Report ID: 1998-20
  • Title: Adaptive Load Sharing for Clustered Digital Library Servers
  • Authors: Huican Zhu, Tao Yang, Qi Zheng, David Watson, Oscar Ibarra, andTerry Smith
  • Date: July 1998
  • Abstract
  • Document
  • Report ID: 1998-19
  • Title: Adaptive Algorithms for Cache-Efficient Trie Search
  • Authors: Anurag Acharya, Huican Zhu, and Kai Shen
  • Date: July 1998
  • Abstract
  • Document
  • Report ID: 1998-18
  • Title: j2s: A SUIF Java compiler
  • Authors: Holger Kienle and Urs Hï½lzle
  • Date: August 1998
  • Abstract
  • Document
  • Report ID: 1998-17
  • Title: The Cascaded Predictor: Economic and Adaptive Branch TargetPrediction
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: June 1998
  • Abstract
  • Document
  • Report ID: 1998-15
  • Title: Isoperimetric Number of the Cartesian Product of Graphs and Paths
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: May 1998
  • Abstract
  • Document
  • Report ID: 1998-14
  • Title: Adaptive Receiver Notification for Non-Dedicated WorkstationClusters
  • Authors: Michael Schmitt, Max Ibel, Anurag Acharya, and Klaus Schauser
  • Date: May 1998
  • Abstract
  • Document
  • Report ID: 1998-13
  • Title: Lower Bounds on Communication Loads and Optimal Placements inTorus Networks
  • Authors: M. Cemil Azizoglu and Omer Egecioglu
  • Date: April 1998
  • Abstract
  • Document
  • Report ID: 1998-12
  • Title: Cooperative Caching of Dynamic Content on a Distributed Web Server
  • Authors: Vegard Holmedahl, Ben Smith, and Tao Yang
  • Date: April 1998
  • Abstract
  • Document
  • Report ID: 1998-11
  • Title: Mobile Streams
  • Authors: M. Ranganathan, Laurent Andrey, Anurag Acharya, and Virginie Schaal
  • Date: April 1998
  • Abstract
  • Document
  • Report ID: 1998-10
  • Title: Dimensionality Reduction for Similarity Searching in DynamicDatabases
  • Authors: K. V. Ravi Kanth, Divyakant Agrawal, Amr El Abbadi, and Ambuj Singh
  • Date: May 1998
  • Abstract
  • Document
  • Report ID: 1998-09
  • Title: History-based Access-Control For Mobile Code
  • Authors: Guy Edjlali, Anurag Acharya, and Vipin Chaudhary
  • Date: April 1998
  • Abstract
  • Document
  • Report ID: 1998-08
  • Title: Elimination Forest Guided 2D Sparse LU Factorization
  • Authors: Kai Shen, Xiangmin Jiao, and Tao Yang
  • Date: March 1998
  • Abstract
  • Document
  • Report ID: 1998-07
  • Title: Improving Indirect Branch Prediction With Source- and Arity-basedClassification and Cascaded Prediction
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: March 1998
  • Abstract
  • Document
  • Report ID: 1998-06
  • Title: Active Disks
  • Authors: Anurag Acharya, Mustafa Uysal, and Joel Saltz
  • Date: March 1998
  • Abstract
  • Document
  • Report ID: 1998-05
  • Title: T2: A Customizable Parallel Database For Multi-dimensional Data
  • Authors: Chialin Chang, Anurag Acharya, Alan Sussman, and Joel Saltz
  • Date: March 1998
  • Abstract
  • Document
  • Report ID: 1998-04
  • Title: Algorithms for Almost-uniform Generation with an Unbiased BinarySource
  • Authors: Omer Egecioglu and Marcus Peinado
  • Date: February 1998
  • Abstract
  • Document
  • Report ID: 1998-03
  • Title: Deferred Data-Flow Analysis
  • Authors: Shamik Sharma, Anurag Acharya, and Joel Saltz
  • Date: January 1998
  • Abstract
  • Document
  • Report ID: 1998-02
  • Title: The Utility of Exploiting Idle Memory for Data-IntensiveComputations
  • Authors: Anurag Acharya and Sanjeev Setia
  • Date: January 1998
  • Abstract
  • Document
  • Report ID: 1998-01
  • Title: A Theorem Prover for ASTRAL
  • Authors: Paul Z. Kolano
  • Date: January 1998
  • Abstract
  • Document
  • Report ID: 1997-26
  • Title: Adapting to Bandwidth Variations in Wide-Area Data Combination
  • Authors: M. Ranganathan, Anurag Acharya, and Joel Saltz
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-25
  • Title: History-based Access Control for Mobile Code
  • Authors: Anurag Acharya and Guy Edjlali
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-24
  • Title: Simple Algorithms for Multimessage Multicasting With Forwarding
  • Authors: Teofilo F. Gonzalez
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-23
  • Title: Improved Approximation Algorithms for Embedding Hypergraphs in aCycle
  • Authors: Teofilo F. Gonzalez
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-22
  • Title: Introduction to the SUIF 2.0 Compiler System
  • Authors: Holger Kienle and Urs Hï½lzle
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-21
  • Title: The Space Overhead of Customization
  • Authors: Sylvia Dieckmann and Urs Hï½lzle
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-20
  • Title: Binary Component Adaptation
  • Authors: Ralph Keller and Urs Hï½lzle
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-19
  • Title: Accurate Indirect Branch Prediction
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: December 1997
  • Abstract
  • Document
  • Report ID: 1997-18
  • Title: NSTAT: A Model-based Real-time Network Intrusion Detection System
  • Authors: Richard A. Kemmerer
  • Date: November 1997
  • Abstract
  • Document
  • Report ID: 1997-17
  • Title: Efficient Disk Allocation for Fast Similarity Searching
  • Authors: Sunil Prabhakar, Divyakant Agrawal, and Amr El Abbadi
  • Date: November 1997
  • Abstract
  • Document
  • Report ID: 1997-16
  • Title: j2s: A SUIF Java Compiler
  • Authors: Holger Kienle and Urs Hï½lzle
  • Date: September 1997
  • Abstract
  • Document
  • Report ID: 1997-15
  • Title: Supporting the Integration and Evolution of Components ThroughBinary Component Adaptation
  • Authors: Ralph Keller and Urs Hï½lzle
  • Date: September 1997
  • Abstract
  • Document
  • Report ID: 1997-13
  • Title: Optimal Dynamic Range Searching in Non-replicating Index Structures
  • Authors: K. V. Ravi Kanth and Ambuj K. Singh
  • Date: July 1997
  • Abstract
  • Document
  • Report ID: 1997-12
  • Title: Efficient Dynamic Range