91.503 Algorithms

Project Requirements

Purpose of the project:
1. become familiar with research literature in algorithms
2. develop ability to prepare technical presentations

All papers are available in electronic form on-line.

By April 18 review your assigned paper and identify any issues that will effect the completion of the project.
By  May 9 read the assigned paper and create a powerpoint presentation that explains the main results of the paper, in a style that is similar to lecture presentations in 91.503 this semester.  Put the PPT online and email the URL to buford at cs dot uml dot edu.  Use the PPT template linked below.

Where to obtain papers:

VLDB conference proceedings can be found at http://www.vldb.org
SIGMOD conference proceedings can be found at http://www.vldb.org/dblp/db/anthology.html
The VLDB Journal is available at http://link.springer-ny.com/link/service/journals/00778/index.html
The Multimedia Systems Journal is available at  http://link.springer-ny.com/link/service/journals/00530/index.htm
ACM Transactions on Database Systems  http://www.acm.org/pubs/contents/journals/tods/  (requires subscription)

PPT Template
Name email Paper
ppf@mfs.com A.  Henrich. H. -W. Six, P. Widmayer. The LSD-tree: Spatial Access to Multidimensional Point and Non-point Objects.  15th Intl. Conf on Very Large Databases (VLDB). Amsterdam 1989.
gdollar W. Litwin, M. Neimat, D.A. Schneider. RP*--A Family of Order-Preserving Scaleable Distributed Data Structures.  Proc. of the 1994 Intl. Conf. on Very Large Data Bases (VLDB). August 1994.
phedge M. Freeston. A General Solution of the N-dimensional B-Tree Problem. ACM SIGMOD Conf. San Jose, CA, May 1995
lhuang A. Guttman.  R-trees: A dynamic index structure for spatial searching. ACM SIGMOD Conf.  Boston, 1984.
schakka Xiaoye Jiang, Prasant Mohapatra:
Efficient admission control algorithms for multimedia servers
Multimedia Systems 7 (1999) 4, 294-304
xpatel Horace J. Meng, Di Zhong, Shih-Fu Chang:
Searching and editing MPEG-compressed video in a distributed online environment
Multimedia Systems 7 (1999) 4, 282-293
stanton.yang@sungardp3.com M. Freeston. The BANG file: a new kind of grid file. ACM SIGMOD Conf. San Francisco. May 1987. 
ljiang Igor D.D. Curcio, Antonio Puliafito, Salvatore Riccobene, Lorenzo Vita:
Design and evaluation of a multimedia storage server for mixed traffic
Multimedia Systems 6 (1998) 6, 367-381
yshih Abdelhakim Hafid, Gregor v. Bochmann:
Quality-of-service adaptation in distributed multimedia applications
Multimedia Systems 6 (1998) 5, 299-315
zlu Y. Sagiv. Concurrent Operations on B*-Trees with Overtaking. J. of Computer and System Sciences 33(2): 275-296, 1986. 
she J. T. Robinson. The K-D-B Tree: A Search Structure for Large Multidimensional Dynamic Indexes. ACM SIGMOD Conf.  1981.
syao Brian Neil Levine, J.J. Garcia-Luna-Aceves:
A comparison of reliable multicast protocols
Multimedia Systems 6 (1998) 5, 334-348
fshi Kelvin K.W. Law, John C.S. Lui, Leana Golubchik:
Efficient support for interactive service in multi-resolution VOD systems
The VLDB Journal 8 (1999) 2, 133-153
wbyers Minos N. Garofalakis, Banu Özden, Avi Silberschatz:
On periodic resource scheduling for continuous-media databases
The VLDB Journal 7 (1998) 4, 206-225
sdolan Georgios Evangelidis, David Lomet, Betty Salzberg:
The hB$^\Pi$-tree: a multi-attribute index supporting concurrency, recovery and node consolidation
The VLDB Journal 6 (1997) 1, 1-25
agulaya Gholamhosein Sheikholeslami, Surojit Chatterjee, Aidong Zhang:
WaveCluster: a wavelet-based clustering approach for spatial data in very large databases
The VLDB Journal 8 (2000) 3-4, 289-304
hchang Constantinos Vassilakis, Michael Paterakis, Peter Triantafillou:
Video placement and configuration of distributed video servers on cable TV networks
Multimedia Systems 8 (2000) 2, 92-104
ftongson Michael Kozuch, Wayne Wolf, Andrew Wolfe:
An experimental analysis of digital video library servers
Multimedia Systems 8 (2000) 2, 135-145
shilpavontikommu@hotmail.com Ralph M. Ford, Craig Robson, Daniel Temple, Michael Gerlach:
Metrics for shot boundary detection in digital video sequences
Multimedia Systems 8 (2000) 1, 37-46
srange Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu:
Design and analysis of permutation-based pyramid broadcasting
Multimedia Systems 7 (1999) 6, 439-448
pgarge Michael R. Izquierdo, Douglas S. Reeves:
A survey of statistical source models for variable-bit-rate compressed video
Multimedia Systems 7 (1999) 3, 199-213
sgregoir Prashant J. Shenoy, Harrick M. Vin:
Efficient support for interactive operations in multi-resolution video servers
Multimedia Systems 7 (1999) 3, 241-253
smuramal Tsun-Ping J. To, Babak Hamidzadeh:
Dynamic real-time scheduling strategies for interactive continuous media servers
Multimedia Systems 7 (1999) 2, 91-106
mkavuri Richard Han, David Messerschmitt:
A progressively reliable transport protocol for interactive wireless multimedia
Multimedia Systems 7 (1999) 2, 141-156
Jörg Liebeherr, Dallas E. Wrege:
Traffic characterization algorithms for VBR video in multimedia networks
Multimedia Systems 6 (1998) 4, 271-283
Anil K. Jain, Aditya Vailaya, Xiong Wei:
Query by video clip
Multimedia Systems 7 (1999) 5, 369-384
Cristina Aurrecoechea, Andrew T. Campbell, Linda Hauw:
A survey of QoS architectures
Multimedia Systems 6 (1998) 3, 138-151
Algorithmica http://link.springer.de/link/service/journals/00453/index.htm
J. Bentley. Multidimensional Binary Search Trees in Database Applications. IEEE Trans on Soft Engr. Vol. SE-5. No 4. July 1979
R. Bayer, K. Unterauer. Prefix B-Trees. ACM Trans. on Database Systems. Vol 2., No 1 March 1977
D. Lomet, B. Salzberg.  The hB-tree: A Robust Multi-Attribute Indexing Method.  ACM Trans.  on Database Systems. Vol. 15, No 4, 1989.
W. de Jonge, P. Scheuermann, A. Schijf.  Encoding and Manipulating Pictorial Data with S+ Trees. 2nd Symposium on Large Spatial Databases. Zurich. August 1991. [not online]
P. Kanellakis, S. Ramaswamy, D. Vengroff, J. Vitter. Indexing for Data Models with Constraints and Classes, 1992.
T.R. Smith, and G. Peng. Experimental Performance Evaluations of Spatial Access Methods.  PRoc. of 4th Intl. Symposium on Spatial Data Handling. Zurich, pp. 991-1002, 1990. [not online]
D. Shasha, N Goodman. Concurrent Search Structure Algorithms.  ACM Trans. on Database Systems. Vol 13, no 1, March 1988.