Technical Reports (Computing Science)
Technical Reports Collection
Items in this Collection
- 7Object-oriented
- 4Databases
- 4Distributed computing
- 4Multimedia
- 4Programming environments
- 3Bioinformatics
-
2001
Schaeffer, Jonathan, Charter, K., Lu, Paul, Szafron, Duane, Parsons, I., Driga, A.
Technical report TR01-10. For two DNA or protein sequences of length m and n, dynamic programming alignment algorithms like Needleman-Wunsch and Smith-Waterman take O(m x n) time and use O(m x n) space, so we refer to them as full matrix (FM) algorithms. This space requirement means that large...
-
2012
Lanctot, Marc, Gibson, Richard, Burch, Neil, Szafron, Duane
In large extensive form games with imperfect information, Counterfactual Regret Minimization (CFR) is a popular, iterative algorithm for computing approximate Nash equilibria. While the base algorithm performs a full tree traversal on each iteration, Monte Carlo CFR (MCCFR) reduces the per...
-
1996
Li, John, Ozsu, M. Tamer, Szafron, Duane
Technical report TR96-12. Modeling moving objects has become a topic of increasing interest in the area of video databases. Two key aspects of such modeling are object spatial and temporal relationships. In this paper we introduce an innovative way to represent the trajectory of a single...
-
1996
Goralwalla, Iqbal, Ozsu, M. Tamer, Leontiev, Yuri, Szafron, Duane
Technical report TR96-03. Most of the work in modeling time in information systems has concentrated on issues such as support for historical information and providing query facilities to manipulate such information. In doing so, some simplistic view of the underling nature of time has been...
-
1996
Ozsu, M. Tamer, Li, John, Szafron, Duane
Technical report TR96-06. Video modeling has become a topic of increasing interest in the area of multimedia research. One of the key aspects in the video medium is spatial relationships. In this paper we propose a spatial representation, based on the temporal interval algebra, for specifying...
-
1998
Pang, Candy, Leontiev, Yuri, Holst, Wade, Szafron, Duane
Technical report TR98-12. Multiple Row Displacement (MRD) is a new dispatch technique for multi-method languages. It is based on compressing an n-dimensional table using an extension of the single-receiver row displacement mechanism. This paper presents the new algorithm and provides...
-
1997
Ozsu, M. Tamer, Li, John, Szafron, Duane
Technical report TR97-01. Declarative query languages are an important feature of database management systems and have played an important role in their success. As database management technology enters the multimedia information system domain, the availability of query languages for multimedia...
-
1998
Ozsu, M. Tamer, Szafron, Duane, Leontiev, Yuri
Technical report TR98-02. In this paper we present a model that supports a clean separation between the concepts of interface, implementation, and representation. We present several problems that are difficult to solve in the absence of such separation and describe how the proposed model can be...
-
2003
Greiner, Russell, Wishart, David, Eisner, Roman, Lu, Z., Lu, Paul, Macdonell, Cam, Poulin, B., Szafron, Duane, Anvik, J.
Technical report TR03-14. Identifying the destination or localization of proteins is key to understanding their function and facilitating their purification. A number of existing computational prediction methods are based on sequence analysis. However, these methods are limited in scope, accuracy...
-
1993
Schaeffer, Jonathan, Lobe, Greg, Szafron, Duane
Technical report TR93-04. The Enterprise programming environment supports the development of applications that run concurrently on a network of workstations. This paper describes the object-oriented components of Enterprise, implemented in Smalltalk-80, and their seamless integration with ...