Some Recent Publications

Not a complete list. If interested, see my vitae for more.

Game-Related Topics

Database Topics

Scheduling/Parallel Processing Topics

Markov Chain Topics

• Game-Related Topics:

  • Using Game Creation for Teaching Computer Programming to High School Students and Teachers (M. Al-Bow, D. Austin, J. Edgington, R. Fajardo, J. Fishburn, C. Lara, S.T. Leutenegger, S. Meyer), Proc. of Innovation and Technology in Computer Science Education (ITiCSE) 2009, ( PDF version )

  • Using Greenfoot and Games To Teach Rising 9th and 10th Grade Novice Programmers (M. Al-Bow, D. Austin, J. Edgington, R. Fajardo, J. Fishburn, C. Lara, S.T. Leutenegger, S. Meyer), Proc. of ACM Sigrapch Sandbox 2008, ( PDF version )

  • A Games First Approach To Introductory Programming (S.T. Leutenegger, J. Edgington), Proc. of SIGCSE 2007, ( PDF version )

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

• Database Topics:

  • The Truncated Torndado in TMBB: A Spatiotemporal Uncertainty for Moving Objects (W. Bae, S. Alkobaisi, P. Vojtechovsky, S.T. Leutenegger, S-H. Kim) Proc. of the 19th International Conference on Database and Expert Systems Applications (DEXA 2008), ( PDF version )

  • An Interactive Framework for Raster Data Spatial Joins (W. Bae, P. Vojtechovsky, S. Alkobaisi, S.T. Leutenegger, S-H. Kim) Proc. of the 15th International Symposium on Advances in Geographic Information Systems (ACM GIS 2007), ( PDF version )

  • An Incremental Refining Spatial Join Algorithm for Estimating Query Results in GIS (W. Bae, S. Alkobaisi, S.T. Leutenegger) Proc. of the 17th International Conference on Database and Expert Systems Applications (DEXA 2006), ( PDF version )

  • 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) )