ASSIGNMENT QUERY AND ITS IMPLEMENTATION IN MOVING OBJECT DATABASES

Ali̇ R. Konan, Taflan İ. Gündem () and Murat E. Kaya
Additional contact information
Ali̇ R. Konan: Computer Engineering Department, Boğaziçi University, 34342 Bebek, İstanbul, Turkey
Taflan İ. Gündem: Computer Engineering Department, Boğaziçi University, 34342 Bebek, İstanbul, Turkey
Murat E. Kaya: Computer Engineering Department, Boğaziçi University, 34342 Bebek, İstanbul, Turkey

International Journal of Information Technology & Decision Making (IJITDM), 2010, vol. 09, issue 03, 349-372

Abstract: Moving object databases (MOD) are being used in a wide range of location-based services that are of growing interest in many application areas. In the literature, several query types such as nearest neighbor, reverse nearest neighbor,k-nearest neighbor, and proximity queries have been considered in MOD. In this paper, we propose a novel operator called the assignment operator as a query type for MOD. The assignment operator is an operator used in a query to solve the assignment problem (also known as the weighted bipartite graph-matching problem). Assignment operator finds a perfect match between two sets of objects in a manner that minimizes a total cost. For instance, a set of moving objects such as taxi cabs are assigned to a set of customers in a manner that minimizes the total cost of traveling for the taxis. A possible implementation of the assignment operator in MOD and its performance evaluation are given.

Keywords: Moving object databases; query types and processing; assignment problem (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622010003853
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:09:y:2010:i:03:n:s0219622010003853

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622010003853

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().