loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: A. M. Roumani and D. B. Skillicorn

Affiliation: School of Computing, Queen’s University, Canada

Keyword(s): Mobile publish/subscribe, nearest neighbor problem, high-dimensional search, singular value decomposition.

Related Ontology Subjects/Areas/Topics: Application Development Environment & Tools ; Mobile Software and Services ; Telecommunications ; Wireless Information Networks and Systems

Abstract: In a mobile publish/subscribe paradigm, user service discovery and recommendation requires matching user preferences with properties of published services. For example, a user may want to find if there is a moderately priced Chinese restaurant that does not require reservations close by. To generate accurate recommendations, the properties of each user subscription must be matched with those of existing services as accurately as possible. This is a difficult problem when users are mobile, wirelessly connected to a network, and dynamically roaming to different locations. The available data is very large, and the matching must be computed in real time. Existing heuristics are quite ineffective. We propose novel algorithms that use singular value decomposition as a dimension-reduction technique. We introduce “positive” nearest-neighbor matching to find services whose attribute values exceed those of a new user subscription. Making this idea effective requires careful attention to detail s such as normalization. Performance and quality of matches are reported for datasets representing applications in the mobile publish/subscribe paradigm. For n services and m preference attributes, reasonable matches can be found in time O (m log n), using O (nm) storage. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.239.15.34

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
M. Roumani, A. and B. Skillicorn, D. (2007). MATCHING FOR MOBILE USERS IN THE PUBLISH/SUBSCRIBE PARADIGM. In Proceedings of the Second International Conference on Wireless Information Networks and Systems (ICETE 2007) - WINSYS; ISBN 978-989-8111-14-2, SciTePress, pages 173-180. DOI: 10.5220/0002147401730180

@conference{winsys07,
author={A. {M. Roumani}. and D. {B. Skillicorn}.},
title={MATCHING FOR MOBILE USERS IN THE PUBLISH/SUBSCRIBE PARADIGM},
booktitle={Proceedings of the Second International Conference on Wireless Information Networks and Systems (ICETE 2007) - WINSYS},
year={2007},
pages={173-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002147401730180},
isbn={978-989-8111-14-2},
}

TY - CONF

JO - Proceedings of the Second International Conference on Wireless Information Networks and Systems (ICETE 2007) - WINSYS
TI - MATCHING FOR MOBILE USERS IN THE PUBLISH/SUBSCRIBE PARADIGM
SN - 978-989-8111-14-2
AU - M. Roumani, A.
AU - B. Skillicorn, D.
PY - 2007
SP - 173
EP - 180
DO - 10.5220/0002147401730180
PB - SciTePress