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: 2014-03
  • Title: Efficient and Accurate Clustering for Large-Scale Genetic Mapping
  • Authors: Veronika Strnadava, Aydin Buluc, Jarrod Chapman, John R. Gilbert, Joseph Gonzalez, Stefanie Jegelka, Daniel Rokhsar, Leonid Oliker
  • Date: April 2014
  • Abstract
  • Document
  • Report ID: 2014-02
  • Title: Automatic and Portable Cloud Deployment for Scientific Simulations
  • Authors: Chris Horuk, Geoffrey Douglas, Anand Gupta, Chandra Krintz, Ben Bales, Giovanni Bellesia, Brian Drawert, Rich Wolski, Linda Petzold, and Andreas Hellander
  • Date: March 2014
  • Abstract
  • Document
  • Report ID: 2014-01
  • Title: Spatial Stochastic Simulation of Biochemical Systems
  • Authors: Brian Drawert
  • Date: March 2013
  • Abstract
  • Document
  • Report ID: 2013-09
  • Title: TBD
  • Authors: TBD
  • Date: September 2013
  • Abstract
  • Document
  • Report ID: 2013-08
  • Title: Towards Automatically Estimating Porting Effort Between Web Service APIs
  • Authors: Hiranya Jayathilaka, Chandra Krintz, Rich Wolski
  • Date: October 2013
  • Abstract
  • Document
  • Report ID: 2013-07
  • Title: Rippler: Delay Injection for Service Dependency Detection
  • Authors: Ali Zand, Giovanni Vigna, Richard Kemmerer, and Christopher Kruegel
  • Date: September 2013
  • Abstract
  • Document
  • Report ID: 2013-06
  • Title: Developing Systems for API Governance
  • Authors: Chandra Krintz, Hiranya Jayathilaka, Stratos Dimopoulos, Alexander Pucher, Rich Wolski, and Tevfik Bultan
  • Date: October 2013
  • Abstract
  • Document
  • Report ID: 2013-05
  • Title: Using Parametric Models to Represent Private Cloud Workloads
  • Authors: Rich Wolski and John Brevik
  • Date: July 2013
  • Abstract
  • Document
  • Report ID: 2013-04
  • Title: Matrix Reduction Techniques for Ordinary Differential Equations in Chemical Systems
  • Authors: Varad Deshmukh
  • Date: June 2013
  • Abstract
  • Document
  • Report ID: 2013-03
  • Title: Low-Latency Multi-Datacenter Databases using Replicated Commits
  • Authors: Hatem A. Mahmoud, Alexander Pucher, Faisal Nawab, Divyakant Agrawal, Amr El Abbadi
  • Date: February 2013
  • Abstract
  • Document
  • Report ID: 2013-02
  • Title: Automated Configuration and Deployment of Applications in Heterogeneous Cloud Environments
  • Authors: Chris Bunch
  • Date: Jan 2013
  • Abstract
  • Document
  • Report ID: 2013-01
  • Title: Data and Application Management in an Open Cloud Platform
  • Authors: Navraj Chohan
  • Date: Jan 2013
  • Abstract
  • Document
  • Report ID: 2012-11
  • Title: MEDEA: A Pluggable Middleware System for Portable Program Execution
  • Authors: Chris Bunch, Brian Drawert, Navraj Chohan, Andres Riofrio, Chandra Krintz, and Linda Petzold
  • Date: Nov 2012
  • Abstract
  • Document
  • Report ID: 2012-10
  • Title: Reserved for Professor Ben Hardekopfs Lab
  • Authors: Kyle Dewey
  • Date: Nov 2012
  • Abstract
  • Document
  • Report ID: 2012-09
  • Title: GeoWatch: Online detection of Geo-Correlated Information Trends in Social Networks
  • Authors: Ceren Budak, Theodore Georgiou, Divyakant Agrawal, Amr El Abbadi
  • Date: Nov 2012
  • Abstract
  • Document
  • Report ID: 2012-08
  • Title: Inferring the Underlying Structure of Information Cascades
  • Authors: Bo Zong, Yinghui Wu, Ambuj K. Singh and Xifeng Yan
  • Date: Oct 2012
  • Abstract
  • Document
  • Report ID: 2012-07
  • Title: A Mission-Centric Visualization Tool for Cybersecurity Situation Awareness
  • Authors: Nichole Stockman, Kyriakos G. Vamvoudakis, Laura Devendorf, Tobias Höllerer, Richard Kemmerer, João P. Hespanha
  • Date: Aug 2012
  • Abstract
  • Document
  • Report ID: 2012-06
  • Title: Towards Enabling Better Understanding and Performance for Managed Languages
  • Authors: Nagy Mostafa
  • Date: July 2012
  • Abstract
  • Document
  • Report ID: 2012-05
  • Title: The Path to Virtual Machine Images as First Class Provenance
  • Authors: Sotiria Lampoudi
  • Date: June 2012
  • Abstract
  • Document
  • Report ID: 2012-04
  • Title: Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores
  • Authors: Stacy Patterson, Aaron J. Elmore, Faisal Nawab, Divyakant Agrawal, Amr El Abbadi
  • Date: June 2012
  • Abstract
  • Document
  • Report ID: 2012-03
  • Title: The Remote Compilation Framework
  • Authors: Nagy Mostafa, Madhukar Kedlaya, Youngjoon Choi, Ben Hardekopf, and Chandra Krintz
  • Date: May 2012
  • Abstract
  • Document
  • Report ID: 2012-02
  • Title: Towards Multitenancy for IO-bound OLAP Workloads
  • Authors: Hatem A. Mahmoud, Hyun Jin Moon, Yun Chi, Hakan Hacigumus, Divyakant Agrawal, and Amr El-Abbadi
  • Date: May 2012
  • Abstract
  • Document
  • Report ID: 2012-01
  • Title: Is Homomorphic Encryption the Holy Grail for Database Queries on Encrypted Data?
  • Authors: Shiyuan Wang, Divyakant Agrawal, and Amr El Abbadi
  • Date: Feb 2012
  • Abstract
  • Document
  • Report ID: 2011-10
  • Title: A Flexible Open-Source Toolbox for Scalable Complex Graph Analysis
  • Authors: Adam Lugowski, David Alber, Aydin Buluc, John Gilbert, Steve Reinhardt, Yun Teng, Andrew Waranis
  • Date: Oct 2011
  • Abstract
  • Document
  • Report ID: 2011-09
  • Title: Atlas: Approximating Shortest Paths in Social Graphs
  • Authors: Lili Cao, Xiaohan Zhao, Haitao Zheng, and Ben Y. Zhao
  • Date: Oct 2011
  • Abstract
  • Document
  • Report ID: 2011-08
  • Title: Cloud Platform Datastore Support
  • Authors: Navraj Chohan, Chris Bunch, Chandra Krintz, and Navyasri Canumalla
  • Date: Sep 2011
  • Abstract
  • Document
  • Report ID: 2011-07
  • Title: An Indexing System for Mobility-aware Information Management
  • Authors: M. Mongiovi, A. Singh, X. Yan, B. Zong, K. Psounis
  • Date: July 2011
  • Abstract
  • Document
  • Report ID: 2011-06
  • Title: Towards Practical Private Processing of Database Queries over Public Data with Homomorphic Encryption
  • Authors: Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
  • Date: Nov 2011
  • Abstract
  • Document
  • Report ID: 2011-05
  • Title: Preserving Location Privacy in Geo-Social Applications
  • Authors: Krishna P. N. Puttaswamy, Shiyuan Wang, Troy Steinbauer, Divyakant Agrawal, Amr El Abbadi, Christopher Kruegel and Ben Y. Zhao
  • Date: May 2011
  • Abstract
  • Document
  • Report ID: 2011-04
  • Title: Structural Trend Analysis for Online Social Networks
  • Authors: Ceren Budak, Divyakant Agrawal, Amr El Abbadi
  • Date: March 2011
  • Abstract
  • Document
  • Report ID: 2011-03
  • Title: From a Virtualized Computing Nucleus to a Cloud Computing Universe: A Case for Dynamic Clouds
  • Authors: Divyakant Agrawal, Sudipto Das, Amr El Abbadi
  • Date: March 2011
  • Abstract
  • Document
  • Report ID: 2011-02
  • Title: Neptune: A Domain Specific Language for Deploying HPC Software on Cloud Platforms
  • Authors: Chris Bunch, Navraj Chohan, Chandra Krintz, and Khawaja Shams
  • Date: Feb 2011
  • Abstract
  • Document
  • Report ID: 2011-01
  • Title: AppScale: Open-Source Platform-as-a-Service
  • Authors: Chris Bunch, Navraj Chohan, and Chandra Krintz
  • Date: February 2011
  • Abstract
  • Document
  • Report ID: 2010-26
  • Title: A static, packer-agnostic filter to detect similar malware samples
  • Authors: Gregoire Jacob, Matthias Neugschwandtner, Paolo Milani Comparetti, Christopher Kruegel, and Giovanni Vigna
  • Date: Nov 2010
  • Abstract
  • Document
  • Report ID: 2010-25
  • Title: A Comprehensive Framework for Secure Query Processing on Relational Data in The Cloud
  • Authors: Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
  • Date: Nov 2010
  • Abstract
  • Document
  • Report ID: 2010-24
  • Title: Support for Resource Constrained Microcontroller Programming by a Broad Developer Community
  • Authors: Amichi Amar
  • Date: November 2010
  • Abstract
  • Document
  • Report ID: 2010-23
  • Title: Memory Management for Multi-Language Multi-Runtime Systems on Multi-Core Architectures
  • Authors: Michal Wegiel
  • Date: Nov 2010
  • Abstract
  • Document
  • Report ID: 2010-22
  • Title: Prophiler: A fast filter for the large-scale detection of malicious web pages
  • Authors: Davide Canali (University of California, Santa Barbara), Marco Cova (University of Birmingham, UK), Giovanni Vigna (University of California, Santa Barbara), Christopher Kruegel (University of California, Santa Barbara)
  • Date: November 2010
  • Abstract
  • Document
  • Report ID: 2010-21
  • Title: Collection of timeseries of appetite-related sensations using a handheld computer: a case study
  • Authors: S. Lampoudi, A. Apostolou, T. Karagiozoglou-Lampoudi
  • Date: October 2010
  • Abstract
  • Document
  • Report ID: 2010-20
  • Title: Profile Based Sub-Image Search in Image Databases
  • Authors: Vishwakarma Singh and Ambuj K. Singh
  • Date: Oct 2010
  • Abstract
  • Document
  • Report ID: 2010-19
  • Title: SIMP: Accurate and Efficient Near Neighbor Search in High Dimensional Spaces
  • Authors: Vishwakarma Singh and Ambuj K. Singh
  • Date: Nov 2011
  • Abstract
  • Document
  • Report ID: 2010-18
  • Title: The Combinatorial BLAS: Design, Implementation, and Applications
  • Authors: Aydın Buluç and John R. Gilbert
  • Date: Oct 2010
  • Abstract
  • Document
  • Report ID: 2010-17
  • Title: Scalable Nearest Neighbors with Guarantees in Large and Composite Networks
  • Authors: Petko Bogdanov and Ambuj K. Singh
  • Date: October 2010
  • Abstract
  • Document
  • Report ID: 2010-16
  • Title: Language Support for Highly Resource-Constrained Microcontroller Applications
  • Authors: Amichi Amar and Chandra Krintz
  • Date: Oct 2010
  • Abstract
  • Document
  • Report ID: 2010-15
  • Title: Concurrent Collection as an Operating System Service for Cross-Runtime Cross-Language Memory Management
  • Authors: Michal Wegiel and Chandra Krintz
  • Date: Sep 2010
  • Abstract
  • Document
  • Report ID: 2010-14
  • Title: Understanding the Potential of Interpreter-based Optimizations for Python
  • Authors: Nagy Mostafa, Chandra Krintz,Calin Cascaval, David Edelsohn, Priya Nagpurkar, Peng Wu
  • Date: Aug 2010
  • Abstract
  • Document
  • Report ID: 2010-13
  • Title: HengHa: Data Harvesting Detection on Hidden Databases
  • Authors: Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
  • Date: Aug 2010
  • Abstract
  • Document
  • Report ID: 2010-12
  • Title: TranslatAR: A Mobile Augmented Reality Translator on the Nokia N900
  • Authors: Victor Fragoso, Steffen Gauglitz, Shane Zamora, Jim Kleban, Matthew Turk
  • Date: July 2010
  • Abstract
  • Document
  • Report ID: 2010-11
  • Title: Cross-Language, Type-Safe, and Transparent Object Sharing For Co-Located Managed Runtimes
  • Authors: Michal Wegiel and Chandra Krintz
  • Date: June 2010
  • Abstract
  • Document
  • Report ID: 2010-10
  • Title: Highly Parallel Sparse Matrix-Matrix Multiplication
  • Authors: Aydın Buluç and John R. Gilbert
  • Date: June 2010
  • Abstract
  • Document
  • Report ID: 2010-09
  • Title: Live Database Migration for Elasticity in a Multitenant Database for Cloud Platforms
  • Authors: Sudipto Das, Shoji Nishimura, Divyakant Agrawal, Amr El Abbadi
  • Date: June 2010
  • Abstract
  • Document
  • Report ID: 2010-08
  • Title: Silverline: Toward Data Confidentiality in Third-party Clouds
  • Authors: Krishna P. N. Puttaswamy, Christopher Kruegel, and Ben Y. Zhao
  • Date: April 2010
  • Abstract
  • Document
  • Report ID: 2010-07
  • Title: Active Cloud DB: A Database-Agnostic HTTP API to Key-Value Datastores
  • Authors: Chris Bunch, Jonathon Kupferman, Chandra Krintz
  • Date: April 2010
  • Abstract
  • Document
  • Report ID: 2010-06
  • Title: Dataset and Evaluation of Interest Point Detectors for Visual Tracking
  • Authors: Steffen Gauglitz, Tobias Höllerer, Matthew Turk
  • Date: April 2010
  • Abstract
  • Document
  • Report ID: 2010-05
  • Title: Who’s Driving this Cloud? Towards Efficient Migration for Elastic and Autonomic Multitenant Databases
  • Authors: Aaron Elmore, Sudipto Das, Divyakant Agrawal, Amr El Abbadi
  • Date: April 2010
  • Abstract
  • Document
  • Report ID: 2010-04
  • Title: ElasTraS: An Elastic, Scalable, and Self Managing Transactional Database for the Cloud
  • Authors: Sudipto Das, Shashank Agarwal, Divyakant Agrawal, Amr El Abbadi
  • Date: March 2010
  • Abstract
  • Document
  • Report ID: 2010-03
  • Title: Key-Value Datastores Comparison in AppScale
  • Authors: Chris Bunch, Navraj Chohan, Chandra Krintz, Jovan Chohan, Jonathan Kupferman, Puneet Lakhina, Yiming Li, Yoshihide Nomura
  • Date: Feb 2010
  • Abstract
  • Document
  • Report ID: 2010-02
  • Title: Limiting the Spread of Misinformation in Social Networks
  • Authors: Ceren Budak, Divyakant Agrawal, Amr El Abbadi
  • Date: Feb 2010
  • Abstract
  • Document
  • Report ID: 2010-01
  • Title: Evaluation of four methods for real time panorama acquisition.
  • Authors: Christopher Coffin, Sehwan Kim, and Tobias Hollerer
  • Date: Jan 2010
  • Abstract
  • Document
  • Report ID: 2009-16
  • Title: Generalizing PIR for Practical Private Retrieval of Public Data
  • Authors: Shiyuan Wang, Divyakant Agrawal, Amr El Abbadi
  • Date: Oct 2009
  • Abstract
  • Document
  • Report ID: 2009-15
  • Title: Vshmem: Shared-Memory OS-Support for Multicore-based HPC systems
  • Authors: Lamia Youseff and Rich Wolski
  • Date: October 2009
  • Abstract
  • Document
  • Report ID: 2009-14
  • Title: Verification of String Manipulating Programs Using Multi-Track Automata
  • Authors: Fang Yu, Tevfik Bultan, Oscar H. Ibarra
  • Date: August 2009
  • Abstract
  • Document
  • Report ID: 2009-13
  • Title: Tackling Bidder Collusion in Dynamic Spectrum Auctions (Extended)
  • Authors: Xia Zhou, Alessandra Sala, and Haitao Zheng
  • Date: Aug 2009
  • Abstract
  • Document
  • Report ID: 2009-12
  • Title: Mining the Network Behavior of Bots
  • Authors: Lorenzo Cavallaro, Christopher Kruegel, and Giovanni Vigna
  • Date: July 2009
  • Abstract
  • Document
  • Report ID: 2009-11
  • Title: Generating Vulnerability Signatures for String Manipulating Programs Using Automata-based Forward and Backward Symbolic Analyses
  • Authors: Fang Yu, Muath Alkhalaf, Tevfik Bultan
  • Date: June 2009
  • Abstract
  • Document
  • Report ID: 2009-10
  • Title: Spectrum Allocation for Frequency-Agile Radio Networks under Physical Interference Models
  • Authors: Lili Cao, Lei Yang, Heather Zheng
  • Date: June 2009
  • Abstract
  • Document
  • Report ID: 2009-09
  • Title: Multicasting in the Hypercube, Chord and Binomial Graphs
  • Authors: Christopher C. Cipriano and Teofilo F. Gonzalez
  • Date: June 2009
  • Abstract
  • Document
  • Report ID: 2009-08
  • Title: In-Depth Evaluation of Popular Interest Point Detectors on Video Streams
  • Authors: Steffen Gauglitz and Tobias Höllerer
  • Date: May 2009
  • Abstract
  • Document
  • Report ID: 2009-07
  • Title: TRUST:A General Framework for Truthful Double Spectrum Auctions (Extended)
  • Authors: Xia Zhou and Heather Zheng
  • Date: April 2009
  • Abstract
  • Document
  • Report ID: 2009-06
  • Title: Strongly Regular Grammars and Regular Approximation of Context-Free Languages
  • Authors: Omer Egecioglu
  • Date: April 2009
  • Abstract
  • Document
  • Report ID: 2009-05
  • Title: Interactive Manipulation of Large Graph Layouts
  • Authors: Peterson Trethewey, Tobias Hollerer
  • Date: March 2009
  • Abstract
  • Document
  • Report ID: 2009-04
  • Title: Thread Cooperation in Multicore Architectures for Frequency Counting Over Multiple Data Streams
  • Authors: Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr El Abbadi
  • Date: March 2009
  • Abstract
  • Document
  • Report ID: 2009-03
  • Title: Anonymizing Edge-Weighted Social Network Graphs
  • Authors: Sudipto Das, Ömer Egecioglu, and Amr El Abbadi
  • Date: March 2009
  • Abstract
  • Document
  • Report ID: 2009-02
  • Title: AppScale: Scalable and Open AppEngine Application Development and Deployment
  • Authors: Navraj Chohan, Chris Bunch, Sydney Pang, Chandra Krintz, Nagy Mostafa, Sunil Soman, Rich Wolski
  • Date: January 2009
  • Abstract
  • Document
  • Report ID: 2009-01
  • Title: On Stateless Multicounter Machines
  • Authors: Ömer Egecioglu and Oscar H. Ibarra
  • Date: January 2009
  • Abstract
  • Document
  • Report ID: 2008-19
  • Title: Offline Framework for Performance Comparison of Software Revisions
  • Authors: Nagy Mostafa and Chandra Krintz
  • Date: November 2008
  • Abstract
  • Document
  • Report ID: 2008-18
  • Title: Clouded Data: Comprehending Scalable Data Management Systems
  • Authors: Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr El Abbadi
  • Date: November 2009
  • Abstract
  • Document
  • Report ID: 2008-17
  • Title: Inter-OS Communication on Highly Parallel Multi-Core Architectures
  • Authors: Lamia Youseff, Dmitrii Zagorodnov, and Rich Wolski
  • Date: October 2008
  • Abstract
  • Document
  • Report ID: 2008-16
  • Title: Bidirectional interface grammars
  • Authors: Graham Hughes and Tevfik Bultan
  • Date: October 2008
  • Abstract
  • Document
  • Report ID: 2008-15
  • Title: Gaussian Elimination Based Algorithms on the GPU
  • Authors: Aydin Buluc, John R. Gilbert, Ceren Budak
  • Date: November 2008
  • Abstract
  • Document
  • 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 Searching using Data Replication
  • Authors: K. V. Ravi Kanth and Ambuj K. Singh
  • Date: July 1997
  • Abstract
  • Document
  • Report ID: 1997-11
  • Title: Parallel Sparse LU Factorization with Partial Pivoting onDistributed Memory Architectures
  • Authors: Cong Fu, Xiangmin Jiao, and Tao Yang
  • Date: May 1997
  • Abstract
  • Document
  • Report ID: 1997-10
  • Title: Limits of Indirect Branch Prediction
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: June 1997
  • Abstract
  • Document
  • Report ID: 1997-08
  • Title: Cyclic Allocation of Two-Dimensional Data
  • Authors: Sunil Prabhakar, Khaled Abdel-Ghaffar, Divyakant Agrawal, and AmrEl Abbadi
  • Date: June 1997
  • Abstract
  • Document
  • Report ID: 1997-07
  • Title: Impact of Media Exchanges in Robotic Libraries
  • Authors: Sunil Prabhakar, Divyakant Agrawal, and Amr El Abbadi
  • Date: June 1997
  • Abstract
  • Document
  • Report ID: 1997-06
  • Title: Processor Lower Bounds for Array Computations with Linear Schedules
  • Authors: Peter Cappello and Omer Egecioglu
  • Date: January 1997
  • Abstract
  • Document
  • Report ID: 1997-03
  • Title: Run-time Techniques for Exploiting Irregular Task Parallelism onDistributed Memory Architectures (Revised version of TCRS95-21)
  • Authors: Cong Fu and Tao Yang
  • Date: March 1997
  • Abstract
  • Document
  • Report ID: 1997-02
  • Title: A New Framework for Image Invariants using Basis Expansion
  • Authors: Yuan-Fang Wang
  • Date: February 1997
  • Abstract
  • Document
  • Report ID: 1996-31
  • Title: ASTRAL Software Development Environment User\'s Manual
  • Authors: Paul Z. Kolano
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-30
  • Title: Specification of Realtime Systems Using ASTRAL
  • Authors: Alberto Coen-Porisini, Carlo Ghezzi, and Richard A. Kemmerer
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-29
  • Title: Parallel Progressive Radiosity with Adaptive Meshing
  • Authors: Yizhou Yu, Oscar H. Ibarra, and Tao Yang
  • Date: September 1996
  • Abstract
  • Document
  • Report ID: 1996-28
  • Title: Global Optimization for Mapping Parallel Image Processing Tasks onDistributed Memory Machines
  • Authors: Cheolwhan Lee, Yuan-Fang Wang, and Tao Yang
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-27
  • Title: Adaptive Scheduling with Client Resources to Improve WWW ServerScalability
  • Authors: Daniel Andresen and Tao Yang
  • Date: November 1996
  • Abstract
  • Document
  • Report ID: 1996-26
  • Title: Efficient I/O Scheduling in Tertiary Libraries
  • Authors: Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, and Ambuj Singh
  • Date: October 1996
  • Abstract
  • Document
  • Report ID: 1996-25
  • Title: Optimal Allocation of Two-Dimensional Data
  • Authors: Khaled A. S. Abdel-Ghaffar and Amr El Abbadi
  • Date: September 1996
  • Abstract
  • Document
  • Report ID: 1996-24
  • Title: Multimessage Multicasting with Forwarding
  • Authors: Teofilo F. Gonzalez
  • Date: September 1996
  • Abstract
  • Document
  • Report ID: 1996-23
  • Title: Classifying Network Architectures for Locating Information Sources
  • Authors: Ron Dolin, Divyakant Agrawal, and Amr El Abbadi
  • Date: September 1996
  • Abstract
  • Document
  • Report ID: 1996-22
  • Title: Browsing and Placement of Multiresolution Images on SecondaryStorage
  • Authors: Sunil Prabhakar, Divyakant Agrawal, and Amr El Abbadi, Ambuj Singh,and Terence Smith
  • Date: August 1996
  • Abstract
  • Document
  • Report ID: 1996-21
  • Title: Tertiary Storage: Current Status and Future Trends
  • Authors: Sunil Prabhakar, Divyakant Agrawal, Amr El Abbadi, and Ambuj Singh
  • Date: August 1996
  • Abstract
  • Document
  • Report ID: 1996-20
  • Title: Analyzing Partially-Implemented Real-Time Systems
  • Authors: George S. Avrunin, James C. Corbett, and Laura K. Dillon
  • Date: August 1996
  • Abstract
  • Document
  • Report ID: 1996-19
  • Title: Efficient Retrieval for Browsing Large image Databases
  • Authors: Daniel Wu, Divyakant Agrawal, Amr El Abbadi, Ambuj Singh, andTerrence R. Smith
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-18
  • Title: Sparse LU Factorization with Partial Pivoting on Distributed MemoryMachines
  • Authors: Cong Fu and Tao Yang
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-17
  • Title: Proofs for Improved Approximation Algorithms for MultimessageMulticasting
  • Authors: Teofilo F. Gonzalez
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-16
  • Title: Improved Approximation Algorithms for Multimessage Multicasting
  • Authors: Teofilo F. Gonzalez
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-15
  • Title: Multimessage Multicasting: Complexity and Approximations
  • Authors: Teofilo F. Gonzalez
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-14
  • Title: Optimizing Parallel Bitonic Sort
  • Authors: Mihai Florin Ionescu
  • Date: August 1996
  • Abstract
  • Document
  • Report ID: 1996-13
  • Title: Design, Implementation, and Analysis of a Split-C Profiler
  • Authors: Bjoern Haake
  • Date: May 2, 1996
  • Abstract
  • Document
  • Report ID: 1996-12
  • Title: Parallelizing Multidimensional Index Structures
  • Authors: K. V. Ravi Kanth, D. Agrawal, A. El Abbadi, A. Singh, and T. Smith
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-11
  • Title: Analysis of Quorum-Based Protocols for Distributed (k+1)-Exclusion
  • Authors: Divyakant Agrawal, Omer Egecioglu, and Amr El Abbadi
  • Date: June 6, 1996
  • Abstract
  • Document
  • Report ID: 1996-10
  • Title: Parallelization of Particle Methods on the Sphere
  • Authors: Omer Egecioglu and Ashok Srinivasan
  • Date: May 31, 1996
  • Abstract
  • Document
  • Report ID: 1996-09
  • Title: Semantic Foundations of Commutativity Analysis
  • Authors: Martin Rinard and Pedro Diniz
  • Date: May 29, 1996
  • Abstract
  • Document
  • Report ID: 1996-08
  • Title: Commutativity Analysis: A New Analysis Framework for ParallelizingCompilers
  • Authors: Martin Rinard and Pedro Diniz
  • Date: May 29, 1996
  • Abstract
  • Document
  • Report ID: 1996-07
  • Title: Lock Coarsening: Eliminating Lock Overhead in AutomaticallyParallelized Object-Based Programs
  • Authors: Pedro Diniz and Martin Rinard
  • Date: May 29, 1996
  • Abstract
  • Document
  • Report ID: 1996-06
  • Title: Efficient Cross-domain Mechanisms for Building Kernel-lessOperating Systems
  • Authors: Dave Probert and John Bruno
  • Date: May 1996
  • Abstract
  • Document
  • Report ID: 1996-05
  • Title: Pharos: A Scalable Distributed Architecture for LocatingHeterogeneous Information Sources
  • Authors: R. Dolin, D. Agrawal, L. Dillon, and A. El Abbadi
  • Date: July 1996
  • Abstract
  • Document
  • Report ID: 1996-04
  • Title: An Eigenspace Update Algorithm for Image Analysis
  • Authors: S. Chandrasekaran, B.S. Manjunath, Y.F. Wang, J. Winkeler, andH. Zhang
  • Date: May 1996
  • Abstract
  • Document
  • Report ID: 1996-03
  • Title: Scalability Issues for High Performance Digital Libraries on theWorld Wide Web
  • Authors: Daniel Andresen, Tao Yang, Omer Egecioglu, Oscar H. Ibarra, andTerence R. Smith
  • Date: March 1996
  • Abstract
  • Document
  • Report ID: 1996-01
  • Title: Run-time Compilation for Parallel Sparse Matrix Computations
  • Authors: Cong Fu and Tao Yang
  • Date: May 1996
  • Abstract
  • Document
  • Report ID: 1995-25
  • Title: An Integrated Synchronization and Consistency Protocol for theImplementation of a High-Level Parallel Programming Language
  • Authors: Martin Rinard
  • Date: December 1995
  • Abstract
  • Document
  • Report ID: 1995-24
  • Title: Implementing Operating Systems without Kernels
  • Authors: Dave Probert and John Bruno
  • Date: December 1995
  • Abstract
  • Document
  • Report ID: 1995-22
  • Title: Eliminating Virtual Function Calls in C++ Programs
  • Authors: Gerald Aigner and Urs Hï½lzle
  • Date: December 1995
  • Abstract
  • Document
  • Report ID: 1995-21
  • Title: Run-time Techniques for Exploiting Irregular Task Parallelism onDistributed Memory Architectures
  • Authors: Cong Fu and Tao Yang
  • Date: November 1995
  • Abstract
  • Document
  • Report ID: 1995-20
  • Title: A Fast Non-parametric Density Estimation Algorithm
  • Authors: Omer Egecioglu and Ashok Srinivasan
  • Date: October 1995
  • Abstract
  • Document
  • Report ID: 1995-19
  • Title: Efficient Non-parametric Estimation of Probability Density Functions
  • Authors: Omer Egecioglu and Ashok Srinivasan
  • Date: October 1995
  • Abstract
  • Document
  • Report ID: 1995-18
  • Title: On the Complexity of Commutativity Analysis
  • Authors: Oscar Ibarra, Pedro Diniz, and Martin Rinard
  • Date: October 1995
  • Abstract
  • Document
  • Report ID: 1995-17
  • Title: SWEB: Towards a Scalable World Wide Web Server on Multicomputers
  • Authors: Daniel Andresen, Tao Yang, Vegard Holmedahl, and Oscar H. Ibarra
  • Date: September 1995
  • Abstract
  • Document
  • Report ID: 1995-16
  • Title: Heuristic Algorithms for Scheduling Iterative Task Computationson Distributed Memory Machines
  • Authors: Tao Yang and Cong Fu
  • Date: August 1995
  • Abstract
  • Document
  • Report ID: 1995-15
  • Title: Generating Oracles From Your Favorite Temporal Specifications
  • Authors: Laura K. Dillon and Y. S. Ramakrishna
  • Date: August 1995
  • Abstract
  • Document
  • Report ID: 1995-13
  • Title: Automatically Parallelizing Serial Programs Using CommutativityAnalysis
  • Authors: Martin Rinard and Pedro Diniz
  • Date: July 1995
  • Abstract
  • Document
  • Report ID: 1995-12
  • Title: Billiard Quorums on the Grid
  • Authors: Divyakant Agrawal, Omer Egecioglu, and Amr El Abbadi
  • Date: April 1995
  • Abstract
  • Document
  • Report ID: 1995-11
  • Title: Exploiting Commuting Operations in Parallelizing Serial Programs
  • Authors: Pedro Diniz and Martin Rinard
  • Date: January 1995
  • Abstract
  • Document
  • Report ID: 1995-10
  • Title: Givens and Householder Reductions for Linear Least Squares on aCluster of Workstations
  • Authors: Omer Egecioglu and Ashok Srinivasan
  • Date: April 1995
  • Abstract
  • Document
  • Report ID: 1995-09
  • Title: LogGP: Incorporating Long Messages into the LogP Model - One stepcloser towards a realistic model for parallel computation
  • Authors: Albert Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, andChris Scheiman
  • Date: April 1995
  • Abstract
  • Document
  • Report ID: 1995-08
  • Title: How Much Non-strictness do Lenient Programs Require?
  • Authors: Klaus E. Schauser and Seth C. Goldstein
  • Date: April 1995
  • Abstract
  • Document
  • Report ID: 1995-06
  • Title: Building Fundamentally Extensible Application-Specific OperatingSystems in SPACE
  • Authors: Dave Probert and John Bruno
  • Date: March 1995
  • Abstract
  • Document
  • Report ID: 1995-05
  • Title: Minimizing Row Displacement Dispatch Tables
  • Authors: Karel Driesen and Urs Hï½lzle
  • Date: July 1995
  • Abstract
  • Document
  • Report ID: 1995-04
  • Title: Type Feedback vs. Concrete Type Inference: A Comparison ofOptimization Techniques for Object-Oriented Languages
  • Authors: Ole Agesen and Urs Hï½lzle
  • Date: March 1995
  • Abstract
  • Document
  • Report ID: 1995-03
  • Title: Linear Constraint Databases
  • Authors: Stephane Grumbach, Jianwen Su, and Cristophe Tollu
  • Date: February, 1995
  • Abstract
  • Document
  • Report ID: 1995-02
  • Title: Finitely Representable Databases
  • Authors: Stephane Grumbach and Jianwen Su
  • Date: February, 1995
  • Abstract
  • Document
  • Report ID: 1995-01
  • Title: Separation Constraint Partitioning - A New Algorithm forPartitioning Non-strict Programs into Sequential Threads
  • Authors: Klaus E. Schauser, David E. Culler, and Seth C. Goldstein
  • Date: January, 1995
  • Abstract
  • Document
  • Report ID: 1994-25
  • Title: Active Messages Implementations for the Meiko CS-2
  • Authors: Klaus E. Schauser and Chris J. Scheiman
  • Date: December, 1994
  • Abstract
  • Document
  • Report ID: 1994-23
  • Title: Static Global Scheduling for Optimal Computer Vision and ImageProcessing Operations on Distributed-Memory Multiprocessor
  • Authors: Cheolwhan Lee, Yuan-Fang Wang, and Tao Yang
  • Date: December, 1994
  • Abstract
  • Document
  • Report ID: 1994-21
  • Title: Do object-oriented languages need special hardware support?
  • Authors: Urs Hï½lzle, David Ungar
  • Date: November, 1994
  • Abstract
  • Document
  • Report ID: 1994-20
  • Title: Message Dispatch on Modern Computer Architectures
  • Authors: Karel Driesen, Urs Hï½lzle, Jan Vitek
  • Date: November 1994
  • Abstract
  • Document
  • Report ID: 1994-16
  • Title: Commutativity Analysis: A New Technique for AutomaticallyParallelizing Serial Programs
  • Authors: Martin C. Rinard and Pedro Diniz
  • Date: September 1994
  • Abstract
  • Document
  • Report ID: 1994-14
  • Title: What Price Replication?
  • Authors: M. L. Liu, D. Agrawal, and A. El Abbadi
  • Date: July 1994
  • Abstract
  • Document
  • Report ID: 1994-13
  • Title: An Efficient Implementation of the Quorum Consensus Protocol
  • Authors: M. L. Liu, D. Agrawal, and A. El Abbadi
  • Date: July 1994
  • Abstract
  • Document
  • Report ID: 1994-12
  • Title: DSC: Scheduling parallel tasks on an unbounded number of processors
  • Authors: T. Yang and A. Gerasoulis
  • Date: April 1994
  • Abstract
  • Document
  • Report ID: 1994-11
  • Title: Computational Modeling Systems: Supporting the Development ofScientific Models
  • Authors: Terence R. Smith, Jianwen Su, Amr El Abbadi, Gustavo Alonso,and Amitabh Saran
  • Date: May 1994
  • Abstract
  • Document
  • Report ID: 1994-10
  • Title: Synchronization in Nested Transactions
  • Authors: Rodolfo Ferreira de Resende
  • Date: April 1994
  • Abstract
  • Document
  • Report ID: 1994-09
  • Title: The Performance of Two-phase Commit Protocols in the Presence ofSite Failures
  • Authors: M. L. Liu, D. Agrawal, and A. El Abbadi
  • Date: April 1994
  • Abstract
  • Document
  • Report ID: 1994-07
  • Title: Scheduling Coarse-Grain Iterative Task Computation onMessage-Passing Architectures
  • Authors: T. Yang
  • Date: April 1994
  • Abstract
  • Document
  • Report ID: 1994-06
  • Title: Semantics-based Failure Recovery in Distributed Systems withOptimistic Message Logging
  • Authors: H. Leong and D. Agrawal
  • Date: June 1994
  • Abstract
  • Document
  • Report ID: 1994-05
  • Title: Managing Concurrent Activities in Collaborative Environments
  • Authors: D. Agrawal, J.L. Bruno, A. El Abbadi, and V. Krishnaswamy
  • Date: March 1994
  • Abstract
  • Document
  • Report ID: 1994-04
  • Title: Specification and Testing of Temporal Properties of ConcurrentSystem Designs
  • Authors: Laura K. Dillon and Qing Yu
  • Date: March 1994
  • Abstract
  • Document
  • Report ID: 1994-03
  • Title: Task Dependence and Termination in Ada
  • Authors: Laura K. Dillon
  • Date: March 1994
  • Abstract
  • Document
  • Report ID: 1994-02
  • Title: Cooperative Modeling in Applied Geographic Research
  • Authors: Gustavo Alonso and Amr El Abbadi
  • Date: February 1994
  • Abstract
  • Document
  • Report ID: 1994-01
  • Title: Semantic Locking in Object-Oriented Database Systems
  • Authors: Rodolfo F. Resende, Divyakant Agrawal, and Amr El Abbadi
  • Date: February 1994
  • Abstract
  • Document
  • Report ID: 1993-27
  • Title: Xaslantest User Manual
  • Authors: Jeffrey G. Douglas
  • Date: July 1993
  • Abstract
  • Document
  • Report ID: 1993-26
  • Title: Ustat -- A Real-time Intrusion Detection System for UNIX
  • Authors: Koral Ilgun
  • Date: December 1993
  • Abstract
  • Document
  • Report ID: 1993-25
  • Title: STAT -- A State Transition Analysis Tool For Intrusion Detection
  • Authors: Phil Porras
  • Date: November 1993
  • Abstract
  • Document
  • Report ID: 1993-24
  • Title: Maya: A Simulation Platform for Parallel Architectures andDistributed Shared Memories
  • Authors: Divyakant Agrawal, Manhoi Choy, Hong Va Leong, and Ambuj K. Singh
  • Date: December 1993
  • Abstract
  • Document
  • Report ID: 1993-23
  • Title: Evaluating Weak Memories with Maya
  • Authors: Divyakant Agrawal, Manhoi Choy, Hong Va Leong, and Ambuj K. Singh
  • Date: December 1993
  • Abstract
  • Document
  • Report ID: 1993-21
  • Title: On Real-time Distributed Geographical Database Systems
  • Authors: Manhoi Choy, Mei-Po Kwan, and Hong Va Leong
  • Date: December 1993
  • Abstract
  • Document
  • Report ID: 1993-20
  • Title: On the Serializability Theorem for Nested Transactions
  • Authors: Rodolfo F. Resende, and Amr El Abbadi
  • Date: August 1993 (revised: January 1994)
  • Abstract
  • Document
  • Report ID: 1993-19
  • Title: A Unified Implementation of Concurrency Control and Recovery
  • Authors: Gustavo Alonso, Divyakant Agrawal, and Amr El Abbadi
  • Date: October 1993
  • Abstract
  • Document
  • Report ID: 1993-18
  • Title: A Simple LP-Free Approximation Algorithm for The Minimum WeightVertex Cover Problem
  • Authors: Teofilo F. Gonzalez
  • Date: August 5, 1993
  • Abstract
  • Document
  • Report ID: 1993-17
  • Title: Relative Serializability: An Approach for Relaxing the Atomicity ofTransactions
  • Authors: D. Agrawal, J.L. Bruno, A. El Abbadi, and V. Krishnaswamy
  • Date: August 1993
  • Abstract
  • Document
  • Report ID: 1993-16
  • Title: A Graphical Interval Logic for Specifying Concurrent Systems
  • Authors: L.K. Dillon, G. Kutty, L.E. Moser, P.M. Melliar-Smith, andY.S. Ramakrishna
  • Date: July 13, 1993
  • Abstract
  • Document
  • Report ID: 1993-15
  • Title: MDBS: A Modeling and Database System to Support Research in theEarth Sciences
  • Authors: Terence R. Smith, Jianwen Su, Divyakant Agrawal, and Amr El Abbadi
  • Date: July 12, 1993
  • Abstract
  • Document
  • Report ID: 1993-14
  • Title: Supporting the Construction and Use of Spatio-Temporal Domains InScientific Databases
  • Authors: Terrence R. Smith, Jianwen Su, and Michael F. Worboys
  • Date: July 11, 1993
  • Abstract
  • Document
  • Report ID: 1993-13
  • Title: Aslantest Testplan
  • Authors: Jeffrey G. Douglas
  • Date: July 19, 1993
  • Abstract
  • Document
  • Report ID: 1993-12
  • Title: Aslantest User\'s Manual
  • Authors: Jeffrey G. Douglas
  • Date: July 13, 1993
  • Abstract
  • Document
  • Report ID: 1993-11
  • Title: Resource Allocation on Dynamic Conflict Graphs
  • Authors: Manhoi Choy and Ambuj K. Singh
  • Date: July 1993
  • Abstract
  • Document
  • Report ID: 1993-10
  • Title: Semantics-based Time Warp Protocols
  • Authors: Hong Va Leong and Divyakant Agrawal
  • Date: July 1993
  • Abstract
  • Document
  • Report ID: 1993-09
  • Title: A Formal Framework for ASTRAL Inter-Level Proof Obligations
  • Authors: Alberto Coen-Porisini, Richard A. Kemmerer, and Dino Mandrioli
  • Date: April 1993
  • Abstract
  • Document
  • Report ID: 1993-08
  • Title: Comparing Multiple File Copies With a Primary Copy Using MinimalCommunication
  • Authors: Khaled A.S. Abdel-Ghaffar and Amr El Abbadi
  • Date: April, 1993
  • Abstract
  • Document
  • Report ID: 1993-07
  • Title: Exponentiation using Canonical Recoding
  • Authors: Omer Egecioglu and Cetin Kaya Koc
  • Date: April 1993
  • Abstract
  • Document
  • Report ID: 1993-06
  • Title: Set-Serializability: A Formal Theory for Partitioned Data
  • Authors: Gustavo Alonso and Amr El Abbadi
  • Date: January 1993
  • Abstract
  • Document
  • Report ID: 1993-05
  • Title: Correctness Proofs of Programs using Weak Memories
  • Authors: Manhoi Choy and Ambuj K. Singh
  • Date: January 1993
  • Abstract
  • Document
  • Report ID: 1993-04
  • Title: Efficient Implementation of Synchronous Communication OverAsynchronous Networks
  • Authors: Manhoi Choy and Ambuj K. Singh
  • Date: February 1993
  • Abstract
  • Document
  • Report ID: 1993-03
  • Title: Localizing Failures in Distributed Synchronization
  • Authors: Manhoi Choy and Ambuj K. Singh
  • Date: February 1993
  • Abstract
  • Document
  • Report ID: 1993-02
  • Title: Bounded Timestamps in Process Networks
  • Authors: Manhoi Choy and Ambuj K. Singh
  • Date: May 1993
  • Abstract
  • Document
  • Report ID: 1993-01
  • Title: A Computationally Intractable Problem on Simplicial Complexes
  • Authors: Omer Egecioglu and Teofilo Gonzalez
  • Date: January 1993
  • Abstract
  • Document
  • Report ID: 1992-22
  • Title: Formal Verification of Realtime Systems in ASTRAL
  • Authors: Alberto Coen-Porisini, Richard A. Kemmerer, and Dino Mandrioli
  • Date: December 1993 (revised)
  • Abstract
  • Document
XHTML Validation | CSS Validation
Updated 24-Jan-2014
Questions should be directed to: webmaster@cs.ucsb.edu