Out-of-turn Interaction

Out-of-turn interaction is a technique for interacting with hierarchical hypermedia which empowers the user to supply information expected by a website before the site requests it. We support and study the functional specification and realization of web dialogs, especially those involving mixed-initiative interaction, through program transformations, such as partial evaluation, currying, and program slicing, and other concepts from programming languages, such as closures and continuations. Below you will find links to software demos, publications, and the webpages of team members.

Interfaces for Interactive Data Exploration

The following demos permit users to interactively explore the faceted data from the congressional portion of the Project Vote Smart website, which provides information about elected officials in the United States.

Explore the members of the US Congress with

Extempore

Continuations
Real-time query expansion
Slider bar
All

Faceted

Generative

A-priori
On-the-fly

Table Based

Interact with an avatar through out-of turn interaction here.

Papers published by ACM Press are copyright by the ACM. Pre-print PDF versions of these papers are posted here by permission of ACM for your personal use. Not for redistribution.

Perugini, S. (2010). Personalization by Website Transformation: Theory and Practice. Information Processing and Management, 46(3), 284-294 [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2010). Program transformations for information personalization. Computer Languages, Systems and Structures, 36(3), 223-249 [DOI | PDF].

Perugini, S. (2010). Supporting multiple access paths to objects in information hierarchies: Faceted classification, faceted search, and symbolic links. Information Processing and Management, 46(1), 22-43 [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2009). Exploring out-of-turn interactions with websites. Journal of Digital Information, 10(4) [abstract | HTML | PDF].

Stefaner, M., Ferré, S., Perugini, S., Koren, J. & Zhang, Y. (2009). User interface design. In G. Sacco & Y. Tzitzkas (Eds.), Dynamic taxonomies and faceted search: Theory, practice, and experience (Vol. 25, pp. 75-112). Berlin: Springer. (Invited submission.) [PDF].

Perugini, S. (2008). Symbolic links in the Open Directory Project. Information Processing and Management, 44(2), 910-930 [DOI | PDF].

Perugini, S., Anderson, T.J., & Moroney, W.F. (2007). A study of out-of-turn interaction in menu-based, ivr, voicemail systems. Proceedings of the 25th International ACM Conference on Human Factors in Computing Systems, 961-970. New York, NY: ACM Press. (Acceptance rate < 25%.) [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2007). Mining functional dependencies for flexible information access. Journal of the American Society for Information Science (JASIST), 58(12), 1805-1819. (In special issue of JASIST on Mining Web Resources for Enhancing Information Retrieval.) [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2006). Interacting with web hierarchies. IEEE IT Professional, 8(4), 19-28 [DOI | PDF].

Perugini, S. (2006). Real-time query expansion and procedural interfaces for information hierarchies. Proceedings of the International ACM SIGIR Workshop on Faceted Search, 50-54 [PDF].

Perugini, S. & Ramakrishnan, N. (2005). A generative programming approach to interactive information retrieval: Insights and experiences. Proceedings of the 4th International ACM Conference on Generative Programming and Component Engineering, LNCS 3676, 205-220. Berlin: Springer. (Acceptance rate = 30%.) [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2005). Personalization by Program Slicing. Journal of Object Technology, 4(3), 5-11. (Special issue on the 6th International ACM GPCE Young Researchers Workshop, Vancouver, Canada.) [PDF | HTML].

Narayan, M., Williams, C., Perugini, S., & Ramakrishnan, N. (2004). Staging transformations for multimodal web interaction management. Proceedings of the 13th International ACM World Wide Web Conference, 212-223. New York, NY: ACM Press. (Acceptance rate < 15%.) [DOI | PDF].

Perugini, S. McDevitt, K., Richardson, R., Pérez-Quiñones, M.A., Shen, R., Ramakrishnan, N., Williams, C., & Fox, E.A. (2004). Enhancing usability in CITIDEL: Multimodal, multilingual, and interactive visualization interfaces. Proceedings of the 4th International ACM/IEEE-CS Joint Conference on Digital Libraries, 315-324. New York, NY: ACM Press. (Acceptance rate < 25%.) [DOI | PDF].

Perugini, S., Ramakrishnan, N., & Fox, E.A. (2004). Automatically generating interfaces for personalized interaction with digital libraries (Tech. Rep. No. cs.DL/0402022). Los Alamos, NM: Computing Research Repository [PDF | abstract].

Perugini, S. & Ramakrishnan, N. (2003). Personalizing web sites with mixed-initiative interaction. IEEE IT Professional, 5(2), 9-15. (Featured on the cover of the March-April issue and recognized in ACM TechNews Timely Topics, 5(490), Friday, May 2, 2003.) [DOI | PDF].

Perugini, S. & Ramakrishnan, N. (2003). Personalizing Interactions with Information Systems. In M.V. Zelkowitz (Ed.), Advances in Computers (pp. 323-382), 57: Information Repositories. Amsterdam: Academic Press. (Invited submission.) [PDF].

Capra, R., Narayan, M., Perugini, S. Ramakrishnan, N., & Pérez-Quiñones, M.A. (2003). The Staging Transformation Approach to Mixing Initiative. Working Notes of the IJCAI Conference, Workshop on Mixed-Initiative Intelligent Systems, 23-29 [PDF].

Ramakrishnan, N. and Perugini, S. (2001). The partial evaluation approach to information personalization (Tech. Rep. No. cs.IR/0108003). Los Alamos, NM: Computing Research Repository [PDF | abstract].

Perugini, S., Lakshminarayanan, P., Ramakrishnan, N. (2000). Personalizing the GAMS cross-index (Tech. Rep. No. TR-00-01). Blacksburg, VA: Department of Computer Science, Virginia Tech [PDF | abstract].

Faculty

Saverio Perugini (Associate Professor, Univ. of Dayton, Dept. of Computer Science)
Naren Ramakrishnan (Professor, Virginia Tech, Dept. of Computer Science)
William F. Moroney (Emeritus Associate Professor, Univ. of Dayton, Dept. of Psychology)
Manuel A. Pérez-Quiñones (Associate Professor, Virginia Tech, Dept. of Computer Science)
Ed Fox (Professor, Virginia Tech, Dept. of Computer Science)
Mary Beth Rosson (Professor, Penn State, School of Information Sciences and Technology)

Students

John-Paul V. Cresencia (M.C.S, Computer Science, Univ. of Dayton, expected May 2012)

Former student members

Travis Z. Suel (B.S., Computer Science, Univ. of Dayton, Dec 2008)
Shuangyang Yang (M.S., Electro-optics, Univ. of Dayton, Dec 2008)
Now a Ph.D. student in the Holcombe Dept. of Electrical and Computer Engineering at Clemson University.
Taylor J. Anderson (M.A., Psychology, Univ. of Dayton, September 2006)
Thesis: A Study of Out-of-turn Interaction with a Voicemail System using Speech Recognition
Now employed at SA Technologies in Marietta, GA.
Robert G. Capra III (Ph.D., Computer Science, Virginia Tech, February 2006)
Thesis: An Investigation of Finding and Refinding Information on the Web
Now post-doctoral fellow in Gary Marchionini's group in the School of Information and Library Science at the Univ. of North Carloina Chapel Hill.
Michael Narayan (B.S., Computer Science, Tech, Virginia Tech, May 2003)
Chris Williams (M.S., Computer Science, Virginia Tech, May 2004)
Thesis: WS://IM: A Software Framework for Multimodal Web Interaction Management
Now at Cryptek, Inc. in Sterling, VA.
Saverio Perugini (Ph.D., Computer Science, Virginia Tech, May 2004)
Thesis: Program Transformations for Information Personalization
Now Associate Professor at Univ. of Dayton, Dept. of Computer Science.
Atul Shenoy (M.S., Computer Science, Virginia Tech, June 2003)
Thesis: A Software Framework for Out-of-turn Interaction in a Multimodal Web Interface
Now at Microsoft, Inc. in Redmond, WA.
Kaveh Mehrjoo (B.S., Electrical and Computer Engineering, Virginia Tech, May 2005).