Spatial relevancy algorithm for context-aware systems (SRACS) in urban traffic networks using dynamic range neighbor query and directed interval algebra

Spatial relevancy is one of the primary types of relevancies that determine whether a context is spatially related to the user or not. This paper specifically addresses the use of spatial relationships for detecting spatially relevant contexts. A key aspect is the consideration of all types of spatial relationships metric, directional and topologic. The proposed approach is restricted to the urban network and assumes that in such an environment, the user relates to contexts via linear spatial intervals. The main contribution of this work is that the proposed model is sensitive to the velocity and direction of the user and applies Directed Interval Algebra DIA and the Dynamic Range Neighbour Query DRNQ to introduce spatially relevant contexts according to their arrangement in space. The Spatial Relevancy Algorithm for Context-aware Systems SRACS helps the tourist to find his/her preferred areas that are spatially relevant. The experimental results in a scenario of tourist navigation are evaluated with respect to the accuracy of the model, performance time and satisfaction of users in 25 iterations of the algorithm on 25 routes in Tehran. The evaluation process demonstrated the efficiency of the model in real-world applications.

[1]  Da-you Liu,et al.  AN ALGEBRA FOR MOVING OBJECTS , 2000 .

[2]  C. Ray,et al.  Spatial Models for Indoor Context-Aware Navigation Systems: A Survey , 2011 .

[3]  N. Malik,et al.  FUTURE CHALLENGES IN CONTEXT-AWARE COMPUTING , 2008 .

[4]  Andrew U. Frank,et al.  Tiers of ontology and consistency constraints in geographical information systems , 2001, Int. J. Geogr. Inf. Sci..

[5]  Gabriele Lenzini.  Design of Architectures for Proximity-aware Services: Experiments in Context-based Authentication with Subjective Logic , 2009, Electron. Notes Theor. Comput. Sci..

[6]  Xinjian Gu,et al.  Context-Based Adaptive Personalized Web Search for Improving Information Retrieval Effectiveness , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Hussein Zedan,et al.  The Calculus of Context-aware Ambients , 2011, J. Comput. Syst. Sci..

[8]  Ju Shiguang,et al.  A Location-Based Secure Spatial Audit Policy Model , 2008, 2008 International Conference on Computer Science and Software Engineering.

[9]  Cyril Ray,et al.  Spatial models for context-aware indoor navigation systems: A survey , 2012, J. Spatial Inf. Sci..

[10]  N. N. Samania,et al.  MODELLING SPATIO-TEMPORAL RELEVANCY IN CONTEXT-AWARE SYSTEMS USING MULTI-INTERVAL ALGEBRA , 2011 .

[11]  S.S.R. Abidi,et al.  Case Based Reasoning for Information Personalization: Using a Context-Sensitive Compositional Case Adaptation Approach , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

[12]  Minyong Kim,et al.  MyMessage: case-based reasoning and multicriteria decision making techniques for intelligent context-aware message filtering , 2004, Expert Syst. Appl..

[13]  Mohammad Reza Malek,et al.  An ontology for spatial relevant objects in a location-aware system: Case study: A tourist guide system , 2012 .

[14]  Vesna Brujic-Okretic,et al.  Prototyping a Context-Aware Framework for Pervasive Entertainment Applications , 2009, 2009 Conference in Games and Virtual Worlds for Serious Applications.

[15]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[16]  Jochen Renz,et al.  A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals , 2001, IJCAI.

[17]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[18]  Diane J. Cook,et al.  Pervasive computing at scale: Transforming the state of the art , 2012, Pervasive Mob. Comput..

[19]  Vineet R. Kamat,et al.  Integration of infrastructure based positioning systems and inertial navigation for ubiquitous context-aware engineering applications , 2011, Adv. Eng. Informatics.

[20]  J. Hsu,et al.  Context-Aware Service Integration for Elderly Care in A Smart Environment , 2006 .

[21]  Glenn Simmons Iwerks,et al.  Maintenance of Spatial Queries on Continuously Moving Points , 2004 .

[22]  Jason Dykes,et al.  A framework for evaluating geographical information , 2002, J. Inf. Sci..

[23]  Fulvio Corno,et al.  What would you ask to your home if it were intelligent? Exploring user expectations about next-generation homes , 2011, J. Ambient Intell. Smart Environ..

[24]  Xun Pu Bo Xu XianLiang Lu.  On Complexity of Processing Range Neighbor Queries in the Time-Square Distance Space , 2012 .

[25]  Daniela Nicklas,et al.  Efficiently Managing Context Information for Large-Scale Scenarios , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[26]  Ajay D. Kshemkalyani.  Immediate detection of predicates in pervasive environments , 2010, ARM '10.

[27]  Gerald C. Nelson,et al.  Context-aware and location systems , 1998 .

[28]  In-Young Ko,et al.  Spontaneous task composition in urban computing environments based on social, spatial, and temporal aspects , 2011, Eng. Appl. Artif. Intell..

[29]  Tumasch Reichenbacher,et al.  The concept of relevance in mobile maps , 2007, Location Based Services and TeleCartography.

[30]  Anind K. Dey,et al.  Assessing demand for intelligibility in context-aware applications , 2009, UbiComp.

[31]  Alois Ferscha,et al.  Relation-Centric Development of Spatially-Aware Applications , 2008, 2008 IEEE 17th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[32]  C. Becker.  Where do spatial context-models end and where do ontologies start ? A proposal of a combined approach , .

[33]  Euiho Suh,et al.  Context-aware system for proactive personalized service based on context history , 2009, Expert Syst. Appl..

[34]  Mani B. Srivastava,et al.  Building principles for a quality of information specification for sensor information , 2009, 2009 12th International Conference on Information Fusion.

[35]  Namgyu Kim,et al.  Conceptual data modeling for realizing context-aware services , 2012, Expert Syst. Appl..

[36]  Gerd Kortuem,et al.  Supporting device discovery and spontaneous interaction with spatial references , 2009, Personal and Ubiquitous Computing.

[37]  Sara Saeedi,et al.  3D Continuous K-NN Query for a Landmark-based Wayfinding Location-based Service , 2009 .

[38]  Alois Ferscha,et al.  A framework for utilizing qualitative spatial relations between networked embedded systems , 2010, Pervasive Mob. Comput..

[39]  Albrecht Schmidt,et al.  Ubiquitous computing - computing in context , 2003 .

[40]  Giuseppe De Pietro,et al.  Formal Specification and Verification of Ubiquitous and Pervasive Systems , 2011, TAAS.

[41]  Chatschik Bisdikian,et al.  Selecting Relevant Sensor Providers for Meeting "Your" Quality Information Needs , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[42]  Mark A. Neerincx,et al.  Designing personal attentive user interfaces in the mobile public safety domain , 2006, Comput. Hum. Behav..

[43]  Jadwiga Indulska,et al.  A survey of context modelling and reasoning techniques , 2010, Pervasive Mob. Comput..

[44]  Anthony G. Cohn,et al.  Representing and Reasoning with Qualitative Spatial Relations About Regions , 1997 .

[45]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[46]  Arkady B. Zaslavsky,et al.  The ECORA framework: A hybrid architecture for context-oriented pervasive computing , 2008, Pervasive Mob. Comput..

[47]  Leena Ventä-Olkkonen,et al.  User evaluation of mobile augmented reality scenarios , 2012, J. Ambient Intell. Smart Environ..