Some Recent Publications

Game-Related Topics

Database Topics

Scheduling/Parallel Processing Topics

Markov Chain Topics

• Game-Related Topics:
  • Building a Game Development Program (L. Argent, B. Deppter, R. Fajardo, S. Ghertson, S. Leutenegger, M. Lopez, J. Rutenbeck), IEEE Computer, June, 2006, ( PDF version (462K) )

• Database Topics:

  • High Dimensional Similarity Search With Space Filling Curves (S. Liao, M.A. Lopez, S.T. Leutenegger), Proc. of Int Conference on Data Engineering (ICDE 2001), ( abstract ) ( postscript conference version (609K) )

  • An Automatic R-tree Based Migration Scheme for Efficient Re-location of Geographically Distributed Multi-dimensional Data Sets (S.T. Leutenegger, R. Sheykhet, M.A. Lopez), 8th ACM Symposium on Advances in Geographic Information Systems (ACM GIS'2000), ( abstract ) ( postscript conference version (147K) )

  • Indexing the Positions of Continuously Moving Objects (S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez), to appear in SIGMOD 2000. ( abstract ) Available as Time Center Technical report TR-45

  • Post-optimization and Incremental Refinement of R-trees (Y.J. Garcia, M.A. Lopez, S.T. Leutenegger), in the 7th ACM Symposium on Advances in Geographic Information Systems (ACM GIS'99) ( abstract ) ( postscript conference version (284K) )

  • Master-Client R-trees: A New Parallel R-tree Architecture (B. Schnitzer, S.T. Leutenegger), in the 11th International Conference on Scientific and Statistical Database Management (SSDBM 99), ( abstract ) ( postscript conference version (448K) ) ( full postscript tech report # 98-01, (2,116K) )

  • On Optimal Node Splitting for R-trees (Y.J. Garcia, M.A. Lopez, S.T. Leutenegger), VLDB 98, NOTE: there is an error in this paper, a corrected version will appear within a month or so. ( Error details ) ( abstract ) ( full postscript (1216K) )

  • A Greedy Algorithm for Bulk Loading R-Trees (Y.J. Garcia, M.A. Lopez, S.T. Leutenegger), 2 page poster paper in ACM GIS 98, ( abstract ) ( poster paper version, 200K postscript ) ( full tech report # 97-02, 980K postscript )

  • The Effect of Buffering on the Performance of R-Trees (S.T. Leutenegger, M.A. Lopez), Proc. of the 1998 International Conference on Data Engineering (ICDE 1998) ( abstract ) ( full postscript (219K) ) ( longer tech-report version, postscript (195K) )

  • STR: A Simple and Efficient Algorithm for R-Tree Packing (S.T. Leutenegger, M.A. Lopez, J.M. Edgington), Proc. of the 1997 International Conference on Data Engineering (ICDE 1997) ( abstract ) ( full postscript (355K) )

  • A Buffer Model for Evaluating R-tree Performance (S.T. Leutenegger, M.A. Lopez), poster paper in ACM SIGMETRICS 96, ( full postscript (54K) )

  • Efficient Bulk-Loading of Gridfiles , (S.T. Leutenegger and D.M. Nicol), IEEE Transactions on Knowledge and Data Engineering, Volume 9, Number 3, May/June 1997. ( abstract ) ( full postscript (303K) )

  • Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database With Changing Workloads , (A. Brunstrom, S.T. Leutenegger, R. Simha), Proceedings of the Fourth International Conference on Information and Knowledge Management, November 1995 (CKIM 95) ( abstract ) ( full postscript (220K) )

  • A Modeling Study of the TPC-C Benchmark , Proceedings of ACM SIGMOD 1993,
    (S.T. Leutenegger and D. Dias), ( abstract ) ( full postscript (3158K) )

• Scheduling/Parallel Processing:

  • Improving Small Job Response Time for Opportunistic Scheduling , (G.D. Ghare and S.T. Leutenegger), in the Proc. of the Eighth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2000) ( abstract ) ( postscript (307K) ) ( full technical report version #COMP-00-01, postscript (562K) )

  • The Effect of Correlating Quantum Allocation and Job Size for Gang Scheduling , (G. Ghare and S.T. Leutenegger), in the Proc. of the IPPS'99 Workshop on Job Scheduling Strategies for Parallel Processing, April 1999, ( abstract ) ( full postscript (3,450K) )

  • Limitations of Cycle Stealing for Parallel Processing on a Network of Homogeneous Workstations , (S.T. Leutenegger and X.H. Sun), in the Journal of Parallel and Distributed Computing (JPDC), June 1997, ( abstract ) ( full postscript (205K) )

• Markov Chain Solution Techniques:

  • On the Utility of the Multi-Level Algorithm for the Solution of Nearly Completely Decomposable Markov Chains , (S.T. Leutenegger and G. Horton), Second Int Workshop on the Numerical Solution of Markov Chains, Jan 1995, ( abstract ) ( full postscript (300K) )

  • A Multi-Level Solution Algorithm for Steady-State Markov Chains , ACM SIGMETRICS 94, (G. Horton and S.T. Leutenegger), ( abstract ) ( full postscript (233K) )