TY - JOUR T1 - Evaluation of Multiple Choice Queries on the Basis of Stable-Marriage Problem AU - Sridhar, S. AU - Padmapriya, K. JO - Asian Journal of Information Technology VL - 13 IS - 3 SP - 106 EP - 111 PY - 2014 DA - 2001/08/19 SN - 1682-3915 DO - ajit.2014.106.111 UR - https://makhillpublications.co/view-article.php?doi=ajit.2014.106.111 KW - query-object pair KW -searched objects KW -cost KW -Size KW -skyline AB - Consider multiple users searching for an apartment, based on size, cost, distance from the airport, etc. Users may have different choices on the attributes of the searched objects. Even though every option queries can be evaluated by selecting the object in the database with highest score, in the case of multiple requests at the same time, multiple objects can be assigned to multiple users. We have to identify a suitable one to one matching between the queries and a subset of the objects. The proposed algorithm finds the query-object pair satisfying maximum options and removes it from the problem by performing several iterations. It can be achieved by maintaining and matching the skyline of the remaining objects with the remaining queries at each iteration. The effectiveness of the proposed solution is verified through extensive experiments. ER -