Scalable Interactive Middleware Components for Ubiquitous Fashionable Computers [chapter]

Gyudong Shim, Kyu Ho Park
2009 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
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
more » ... 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.
doi:10.1007/978-3-642-01802-2_11 fatcat:ilkik27h6re7dcbbqomyqbbaby