Abstract
The middleware for location based interactive applications requires scalability in large scale spaces. As the number of users and target services are increased, the server has to process massive spatial queries and event handling requests efficiently. Our middleware components are developed to extend the U-interactive system for large scale environments. The system manages the location information for large number of users and target objects. In addition the system handles events caused by user commands. We developed efficient tuple indexing and query mechanism by composite keys. As a new spatial query, Fan search is invented to provide efficient target selection by distance and angle. We optimized the query processing by efficient node traversing and data-aware interval skipping. The tuple matching process is performed in bounded time up to 100,000 objects. Fan search with C-Cuve has superior performance than Z-Curve in high density nodes in the experiment.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-642-01802-2_30
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Johanson, B., Fox, A.: The event heap: A coordination infrastructure for interactive workspaces. In: WMCSA, pp. 83–93. IEEE Computer Society Press, Los Alamitos (2002)
Julien, C., Roman, G.C.: Egospaces: Facilitating rapid development of context-aware mobile applications. IEEE Transactions on Software Engineering 32(5), 281–298 (2006)
Lee, J., Lim, S.H., Yoo, J.W., Park, K.W., Choi, H.J., Park, K.H.: A Ubiquitous Fashionable Computer with an i-Throw Device on a Location-based Service Environment. In: PCAC (2007)
Yoo, J.W., Jeong, Y.W., Song, Y., Lee, J.P., Lim, S.H., Park, K.W., Park, K.H.: iThrow: A New gesture-based wearable input device with target selection algorithm. In: ICMLC (2007)
Shim, G.D., Moon, S.K., Song, Y., Kim, J.S., Park, K.H.: U-Interactive: A Middleware for Ubiquitous Fashionable Computer to Interact with the Ubiquitous Environment by Gestures. In: IFIP International Conference on Embedded and Ubiquitous Computing, pp. 694–705 (2007)
Lehman, T.J., Cozzi, A., Xiong, Y., Gottschalk, J., Vasudevan, V., Landis, S., Davis, P., Khavar, B., Bowman, P.: Hitting the distributed computing sweet spot with TSpaces. In: Computing Networks, pp. 457–472 (2001)
KAIST UFC Project, http://core.kaist.ac.kr/UFC
Freeman, E., Arnold, K., Hupfer, S.: JavaSpaces Principles. In: Patterns, and Practice (1999)
UbiSense, http://www.ubisense.net
Want, R., Pering, T., Danneels, G., Kumar, M., Sundar, M., Light, J.: The Personal Server: Changing the Way We Think about Ubiquitous Computing. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, p. 194. Springer, Heidelberg (2002)
Leonhardi, A., Kubach, U., Rothermel, K., Fritz, A.: Virtual Information Towers - A Metaphor for Intuitive, Location-Aware Information Access in a Mobile Environment. In: ISWC (1999)
Nakajima, T., Satoh, A.: Software infrastructure for supporting spontaneous and personalized interaction in home computing environments. Personal Ubiquitous Comput. 10(6), 379–391 (2006)
Kela, J., Korpipaa, P., Mantyjarvi, J., Kallio, S., Savino, G., Jozzo, L., Marca, D.: Accelerometer-based gesture control for a design environment. Personal Ubiquitous Comput. 10(5), 285–299 (2006)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 5th edn., pp. 481–500. McGraw-Hill, New York (2006)
Skopal, T., Kratky, M., Pokorny, J., Snasel, V.: A new range query algorithm for Universal B-trees. Elsevier Information Systems 31(6), 489–511 (2006)
Hogers, C.: Approximation of arbitrary polygonal objects using space filling curves versus a bouding box approach. In: Munich University of Technology Faculty for Computer Science, Section III Database Systems, Knowledge Bases (2003)
Lee, K.C.K., Schiffman, J., Zheng, B., Lee, W.C., Leong, H.V.: Round-Eye: A system for tracking nearest surrounders in moving object environments. Elsevier Information Systems 80(12), 2063–2076 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shim, G., Park, K.H. (2009). Scalable Interactive Middleware Components for Ubiquitous Fashionable Computers. In: Bonnin, JM., Giannelli, C., Magedanz, T. (eds) MobileWireless Middleware, Operating Systems, and Applications. MOBILWARE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01802-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-01802-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01801-5
Online ISBN: 978-3-642-01802-2
eBook Packages: Computer ScienceComputer Science (R0)