Declarative processing for computer games

ABSTRACT

Most game developers think of databases as nothing more than a persistence solution. However, database research is concerned with the wider problem of declarative processing. In this paper we demonstrate how declarative processing can be applied to computer games. We introduce the state-effect pattern, a design pattern that allows game developers to design parts of their game declaratively. We present SGL, a special scripting language which supports this design pattern and which can be compiled to a declarative language like SQL. We show how database techniques can process this design pattern in a way that improves performance by an order of magnitude or more. Finally, we discuss some design decisions that developers must make in order to adopt this pattern effectively.

REFERENCES

• 1: Robert Albright , Alan Demers , Johannes Gehrke , Nitin Gupta , Hooyeon Lee , Rick Keilty , Gregory Sadowski , Ben Sowell , Walker White, SGL: a scalable language for data-driven games, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376739]
• 2: Philip Bohannon , Daniel Lieuwen , Rajeev Rastogi , Avi Silberschatz , S. Seshadri , S. Sudarshan, The Architecture of the Dalí Main-Memory Storage Manager, Multimedia Tools and Applications, v.4 n.2, p.115-151, March 1997 [doi>10.1023/A:1009662214514]
• 3: Boncz, P., and Kersten, M. 1995. Monet: An impressionist sketch of an advanced database system. In Proc. BIWIT.
• 4: Don Carney , Uǧur Çetintemel , Mitch Cherniack , Christian Convey , Sangdon Lee , Greg Seidman , Michael Stonebraker , Nesime Tatbul , Stan Zdonik, Monitoring streams: a new class of data management applications, Proceedings of the 28th international conference on Very Large Data Bases, p.215-226, August 20-23, 2002, Hong Kong, China
• 5: Demers, A., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., and White, W. 2007. Cayuga: A general purpose event monitoring system. In CIDR, 412--422.
• 6: D. J. Dewitt , S. Ghandeharizadeh , D. A. Schneider , A. Bricker , H. -I. Hsiao , R. Rasmussen, The Gamma Database Machine Project, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.44-62, March 1990 [doi>10.1109/69.50905]
• 7: Dunki, Q. 2008. Streaming open world pathfinding. In Proc. GDC.
• 8: Ensemble Studios. 2000. Computer Player Strategy Builder Guide, AI Expert Documentation for Age of Empires II: The Age of Kings. Ensemble Studios.
• 9: Fu, D., Houlette, R., and Jensen, R. 2003. A visual environment for rapid behavior definition. In Proc. Conference on Behavior Representation in Modeling and Simulation.
• 10: Naga K. Govindaraju , Brandon Lloyd , Wei Wang , Ming Lin , Dinesh Manocha, Fast computation of database operations using graphics processors, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007594]
• 11: Kruszewski, P., and van Lent, M. 2007. Not just for combat training: Using game technology in non-kinetic urban simulations. In Proc. Serious Game Summit, GDC.
• 12: Liebgold, D. 2008. Adventures in data compilation and scripting for uncharted: Drake's fortune. In Proc. GDC.
• 13: M. McNaughton , M. Cutumisu , D. Szafron , J. Schaeffer , J. Redford , D. Parker, ScriptEase: Generative Design Patterns for Computer Role-Playing Games, Proceedings of the 19th IEEE international conference on Automated software engineering, p.88-99, September 20-24, 2004 [doi>10.1109/ASE.2004.63]
• 14: D. Abadi , D. Carney , U. Çetintemel , M. Cherniack , C. Convey , C. Erwin , E. Galvez , M. Hatoun , A. Maskey , A. Rasin , A. Singer , M. Stonebraker , N. Tatbul , Y. Xing , R. Yan , S. Zdonik, Aurora: a data stream management system, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872855]
• 15: Nguyen, H., Ed. 2007. GPU Gems, vol. 3. Addison-Wesley.
• 16: O'Brien, J., and Stout, B. 2007. Embodied agents in dynamic worlds. In Proc. GDC.
• 17: Rob Pike , Sean Dorward , Robert Griesemer , Sean Quinlan, Interpreting the data: Parallel analysis with Sawzall, Scientific Programming, v.13 n.4, p.277-298, October 2005
• 18: Posniewski, S. 2007. Massively modernized online: MMO technologies for next-gen and beyond. In Proc. Austin GDC.
• 19: Reynolds, C. 1999. Steering behaviors for autonomous characters. In Proc. GDC.
• 20: Michael Stonebraker , Randy H. Katz , David A. Patterson , John K. Ousterhout, The Design of XPRS, Proceedings of the 14th International Conference on Very Large Data Bases, p.318-330, August 29-September 01, 1988
• 21: Walker White , Alan Demers , Christoph Koch , Johannes Gehrke , Rajmohan Rajagopalan, Scaling games to epic proportions, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247486]
• 22: Yali Zhu , Elke A. Rundensteiner , George T. Heineman, Dynamic plan migration for continuous queries over data streams, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007617]

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

Keywords:
databases, games, scripting