ATTENTION: THIS WEB SITE HAS MOVED.
The pages you are looking at are no longer being maintained.
Please go to http://www.poly.edu/cis/
to visit the new site of the Department of Computer and Information Science
at Polytechnic University.
Technical Reports
For instructions and policies regarding the publishing of CIS Technical Reports, please click here.
Year 2005 TR's
TR-CIS-2005-03 (02/26/2005)
Design and Implementation of a Geographic Search Engine
Authors: Alexander Markowetz, Yen-Yu Chen, Torsten Suel, Xiaohui Long, Bernhard Seeger
TR-CIS-2005-02 (05/31/2005)
Interactive Wrapper Generation with Minimal User Effort
Authors: Utku Irmak and Torsten Suel
TR-CIS-2005-01 (01/12/2005)
Test Data Generation for Relational Database Applications
Author: David Chays
Year 2004 TR's
TR-CIS-2004-02 (04/29/2004)
Compressing File Collections with a TSP-Based Approach
Authors: Dimitre Trendafilov, Nasir Memon, Torsten Suel
TR-CIS-2004-01 (04/28/2004)
Testing Web Database Applications
Authors: Yuetang Deng, Phyllis Frankl, Jiong Wang
Year 2003 TR's
TR-CIS-2003-04 (10/20/2003)
Testing Database Transaction Consistency
Authors: Yuetang Deng, Phyllis Frankl, David Chays
TR-CIS-2003-03 (10/20/2003)
Testing Database Transaction Concurrency
Authors: Yuetang Deng, Phyllis Frankl, Zhongqiang Chen
TR-CIS-2003-02 (06/20/2003)
Simple and Optimal Output-Sensitive Computation of Contour Trees
Authors: Yi-Jen Chiang and Xiang Lu
TR-CIS-2003-01 (06/20/2003)
ODISSEA: A Peer-to-Peer Architecture
for Scalable Web Search and Information Retrieval
Authors: Torsten Suel, Chandan Mathur, Jo-Wen Wu, Jiangong Zhang,
Alex Delis, Mehdi Kharrazi, Xiaohui Long, Kulesh Shanmugasundaram
Year 2002 TR's
TR-CIS-2002-05 (12/27/2002)
Cluster-Based Delta Compression of a Collection of Files
Authors: Zan Ouyang, Nasir Memon, Torsten Suel, Dimitre Trendafilov
TR-CIS-2002-04 (8/08/2002)
AGENDA: A Test Generator for Relational Database Applications
Authors: David Chays, Yuetang Deng, Phyllis G. Frankl, Saikat Dan, Filippos I. Vokolos, Elaine J. Weyuker
TR-CIS-2002-03 (11/08/2002)
I/O-Efficient Techniques for Computing Pagerank
Authors: Yen-Yu Chen, Qingqing Gan, Torsten Suel
TR-CIS-2002-02 (6/26/2002)
zdelta: An Efficient Delta Compression Tool
Authors: Dimitre Trendafilov, Nasir Memon, Torsten Suel
TR-CIS-2002-01 (6/21/2002)
Using the Observer Design Pattern for Implementation of Data Flow Analyses
Author: Gleb Naumovich
Year 2001 TR's
TR-CIS-2001-07 (12/21/2001)
A Conservative Algorithm for Computing the Flow of Permissions in Java Programs
Gleb Naumovich
TR-CIS-2001-06 (10/16/2001)
A Survey of Geometric Data Structures for Ray Tracing
Allen Y.Chang
TR-CIS-2001-05 (08/13/2001)
retroLP, AN IMPLEMENTATION OF THE STANDARD SIMPLEX METHOD
Gavriel Yarmish, Richard Van Slyke
TR-CIS-2001-04 (08/13/2001)
A Distributed Implementation of the Simplex Method
Gavriel Yarmish
TR-CIS-2001-03 (08/07/2001)
Design and Implementation of a
High-Performance Distributed Web Crawler
Vladislav Shkapenyuk, Torsten Suel
TR-CIS-2001-02 (07/27/2001)
A Conservative Data Flow Algorithm for Detecting
All Pairs of Statements that May Happen in
Parallel for Rendezvous-Based Concurrent
Programs
Gleb Naumovich, George S. Avrunin
TR-CIS-2001-01 (02/28/2001)
A Survey of Aspect Graphs
Robert D. Schiffenbauer
Year 2000 TR's
TR-CIS-2000-08 (12/15/2000)
On Cell Complexities in Hyperplane
Arrangements
Boris Aronov, Micha Sharir
TR-CIS-2000-07 (10/30/2000)
A Helly-type theorem for higher-dimensional
transversals
Boris Aronov, Jacob E. Goodman, Richard Pollack
TR-CIS-2000-06 (10/16/2000)
Improved Bounds for Incidences and Complexity
of Many Faces in Arrangements of Circles and of Polynomial Arcs
Boris Aronov, Micha Sharir
TR-CIS-2000-05 (06/23/2000)
Indexing Problems In Spatiotemporal Databases
George N. Kollios
TR-CIS-2000-04 (06/21/2000)
Toward Synergy of Finite State Verification
and Testing
Gleb Naumovich, Phyllis G. Frankl
TR-CIS-2000-03 (04/14/2000)
Classifying Properties: An Alternative to the
Safety-Liveness Classification
Gleb Naumovich, Lori A. Clarke
TR-CIS-2000-02 (04/14/2000)
Extending FLAVERS to Check Properties on
Infinite Executions of Concurrent Software Systems
Gleb Naumovich, Lori A. Clarke
TR-CIS-2000-01 (03/15/2000)
DISSECT: DIStribution for SECurity Tool
Enriquillo Valdez, Moti Yung
