CS236: Papers for Possible Projects.
Spring 2008
Papers are divided by area. New papers will be added soon.
(A) Temporal Databases:
B. Becker, S. Gschwind, T. Ohler, B. Seeger, Peter Widmayer.
An Asymptotically Optimal Multiversion B-Tree.
In VLDB Journal 5(4): 264-275
(1996) multiversion-b-tree.ps
(B) Spatio-Temporal Databases:
G. Kollios, V.J. Tsotras, D. Gunopulos, A. Delis, M. Hadjieleftheriou.
Indexing Animated Objects Using
Spatiotemporal Access Methods. In IEEE Transactions on Knowledge and Data Engineering, Sept/Oct 2001,
Vol.13, No.5, pp 758-777. spatiotemporal.ps
(C) Temporal Aggregates:
J. Yang, J. Widom, Incremental Computation and Maintenance
of Temporal Aggregates. ICDE 2001: pp 51-60.
temporal-aggr.ps
D. Zhang, A. Markowetz, V.J. Tsotras, D.Gunopulos, B.Seeger.
Efficient Computation of Temporal Aggregates with Range Predicates.
PODS 2001. range-temporal-aggr.ps
(D) Spatial Aggregates:
D. Zhang, V.J. Tsotras. Improving Min/Max Aggregation over
Spatial Objects. ACM GIS 2001.
minmax.ps
(E) Nearest Neighbors:
N. Roussopoulos, S. Kelley and F. Vincent. Nearest Neighbor
Queries. In Proc. SIGMOD'95.nearneigh.ps
G. R. Hjaltason and H. Samet. Ranking in spatial databases in
Advances in Spatial Databases. In Proc. SSD'95. incnear.ps
(F) Indexing Moving Objects:
G. Kollios, D. Gunopulos, V. Tsotras. On Indexing Mobile Objects.
In Proc. PODS 1999. moving.ps
S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez. Indexing the
Positions of Continuously Moving Objects. In Proc. SIGMOD 2000. moving2.ps
(G) Analysis of Spatial Index Performance:
A. Belussi, C. Faloutsos. Estimating the Selectivity of Spatial
Queries Using the `Correlation' Fractal Dimension. In Proc. VLDB 1995.
selectivity.ps
Y. Theodoridis, T. Sellis. A Model for the Prediction of R-tree
Performance. In Proc. PODS 1996. model.ps
(H) Computing Cubes:
S. Agarwal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R.
Ramakrishnan, S. Sarawagi: On the Computation of Multidimensional
Aggregates. In Proc. VLDB '96.
aggregates.pdf
C.-T. Ho, R. Agrawal, N. Megiddo, R. Srikant:
Range queries in OLAP data cubes. In Proc. ACM SIGMOD '97.
range-olap.ps
(I) Indexing for OLAP:
S. Sarawagi: Indexing OLAP Data. Data Engineering Bulletin
20(1), pp: 36-43, 1997.
olap-indexing.ps
N. Roussopoulos, Y. Kotidis, M. Roussopoulos: Cubetree: Organization of and Bulk Updates on the Data Cube. In Proc. SIGMOD 1997.
cubetree.ps
(J) XML query processing:
D. Srivastava, S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, Y.Wu: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. ICDE 2002.
structural-joins.ps