Improving the Quality of Online Search Services: On the Service Multi-selection Problem
The global objective of this study is to propose solutions for improving the quality of online search services. We consider the special case where the processing of requests submitted to such services consists of: the querying of several types of sub-services followed by the composition of the outpu...
Uloženo v:
| Vydáno v: | 2016 IEEE International Conference on Services Computing (SCC) s. 243 - 250 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.06.2016
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The global objective of this study is to propose solutions for improving the quality of online search services. We consider the special case where the processing of requests submitted to such services consists of: the querying of several types of sub-services followed by the composition of the output produced the sub-services. This could be the case for instance of a booking service that proposes travel packs including: hotel reservation, car rental and flight booking. We propose to improve the quality of such services with the multi-selection problem. The goal in this problem is to select the subset of sub-services of each type to use in the the processing of search request. The selection must ensure that we maximize the quality of the results we could expect from the search. The multi-selection problem is close to the service selection problem. However, while in the latter, we are interested in a unique sub-service per type, in the former, we want to choose a subset of sub-services. Our paper introduces a theoretical formulation of the problem and demonstrates its NP-hardness. We also propose two approaches for the resolution. The first approach is based on Integer Linear Programming. The second approach combines parallel algorithm portfolio and sampling techniques. Finally, we make a comparative evaluation of the approaches based on practical scenarios. |
|---|---|
| AbstractList | The global objective of this study is to propose solutions for improving the quality of online search services. We consider the special case where the processing of requests submitted to such services consists of: the querying of several types of sub-services followed by the composition of the output produced the sub-services. This could be the case for instance of a booking service that proposes travel packs including: hotel reservation, car rental and flight booking. We propose to improve the quality of such services with the multi-selection problem. The goal in this problem is to select the subset of sub-services of each type to use in the the processing of search request. The selection must ensure that we maximize the quality of the results we could expect from the search. The multi-selection problem is close to the service selection problem. However, while in the latter, we are interested in a unique sub-service per type, in the former, we want to choose a subset of sub-services. Our paper introduces a theoretical formulation of the problem and demonstrates its NP-hardness. We also propose two approaches for the resolution. The first approach is based on Integer Linear Programming. The second approach combines parallel algorithm portfolio and sampling techniques. Finally, we make a comparative evaluation of the approaches based on practical scenarios. |
| Author | Ngoko, Yanik Cerin, Christophe Goldman, Alfredo |
| Author_xml | – sequence: 1 givenname: Yanik surname: Ngoko fullname: Ngoko, Yanik email: yanik.ngoko@lipn.univ-paris13.fr organization: LIPN, Qarnot Comput., Villetaneuse, France – sequence: 2 givenname: Christophe surname: Cerin fullname: Cerin, Christophe email: christophe.cerin@lipn.univ-paris13.fr organization: LIPN, Villetaneuse, France – sequence: 3 givenname: Alfredo surname: Goldman fullname: Goldman, Alfredo email: gold@ime.usp.br organization: DCC, USP, Sao Paulo, Brazil |
| BookMark | eNotjE9LwzAcQCPowU1PHr3kC3TmT9P0502KusFkyhSPI0l_cYE0HWk32Ld36E4PHo83IZepT0jIHWczzhk8rJtmJhivZhIuyIQrBkxUohbX5HvR7XJ_COmHjlukH3sTw3ikvaerFENCukaT3faEfAgOh8eT_yvPgr7t4xiKASO6MfSJvufeRuxuyJU3ccDbM6fk6-X5s5kXy9XronlaFkGweiw8B2cqtChtqWoppAPtW6wQPHijhUZjtJWlcYgeFPNWOgtMQWtbbq2SU3L__w2IuNnl0Jl83GildKlA_gLKAk5b |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/SCC.2016.39 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1509026282 9781509026289 |
| EndPage | 250 |
| ExternalDocumentID | 7557459 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i208t-f19ca6ebe3b458323c97fde6e9f9fa727eaa7b34aceef950fb3cb9059dbd1bb53 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000387644200031&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Jun 29 18:37:44 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i208t-f19ca6ebe3b458323c97fde6e9f9fa727eaa7b34aceef950fb3cb9059dbd1bb53 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_7557459 |
| PublicationCentury | 2000 |
| PublicationDate | 20160601 |
| PublicationDateYYYYMMDD | 2016-06-01 |
| PublicationDate_xml | – month: 06 year: 2016 text: 20160601 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | 2016 IEEE International Conference on Services Computing (SCC) |
| PublicationTitleAbbrev | SCC |
| PublicationYear | 2016 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.593839 |
| Snippet | The global objective of this study is to propose solutions for improving the quality of online search services. We consider the special case where the... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 243 |
| SubjectTerms | algorithm portfolio Automobiles Companies Estimation Quality of service sampling Search problems Service composition service selection Time factors Web services |
| Title | Improving the Quality of Online Search Services: On the Service Multi-selection Problem |
| URI | https://ieeexplore.ieee.org/document/7557459 |
| WOSCitedRecordID | wos000387644200031&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07a8MwED6S0KFTW5LSNxo61oltWZbV1TR0KCHQV7YgySfIYpe8oP--erhuhy7d5ENG4oS4z7777gO45bmFbDawO4pyFWU8M5F0j1JbMFFoo6lPF7w98dmsWCzEvAd3HRcGEX3xGY7d0Ofyq0bv3K-yCWeMZ0z0oc95HrhaLeUuicXkuSxdqVY-dsLfv6RSfKSYHv1vjWMY_VDuyLwLJifQw3oI790nP7E4jYR-F5-kMSR0CCWhWJh8X_h7a_czWwPx9Npo47Vu7AG4FZx8zAhepw8v5WPUKiFEqzQutpFJhJa59TdVLs-ZUi24qTBHYYSRFoKglFzRTNpdGsFio6hWwiKnSlWJUoyewqBuajwDYigVpsCiYDHNFNq3Ra4oOu0xkzKlz2HonLL8CM0ulq0_Lv42X8Khc3monbqCwXa9w2s40PvtarO-8Sf0BUwAlok |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED2VggQToBbxjQdG0qaxHcesFVURpapEgW6V7ZylLk3VDyT-PbYTCgMLm3NyZOss615y9-4B3IrUQTYX2D1FOY-YYDZS_lEZByYyYw0N6YK3gRgOs8lEjmpwt-XCIGIoPsOWH4Zcfl6Yjf9V1hacC8blDuxyxpK4ZGtVpLtOLNsv3a4v1kpbXvr7l1hKiBW9w_-tcgTNH9IdGW3DyTHUcN6A9-1HP3FIjZQdLz5JYUnZI5SU5cLk-8rfO3uYWRlIINhGq6B2447Ar-AFZJrw2nsYd_tRpYUQzZI4W0e2I41Kncep9pnOhBopbI4pSiutciAElRKaMuV2aSWPraZGS4edcp13tOb0BOrzYo6nQCyl0maYZTymTKN7W6aaolcfswnX5gwa3inTRdnuYlr54_xv8w3s98fPg-ngcfh0AQfe_WUl1SXU18sNXsGe-VjPVsvrcFpfS4SZ0A |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+IEEE+International+Conference+on+Services+Computing+%28SCC%29&rft.atitle=Improving+the+Quality+of+Online+Search+Services%3A+On+the+Service+Multi-selection+Problem&rft.au=Ngoko%2C+Yanik&rft.au=Cerin%2C+Christophe&rft.au=Goldman%2C+Alfredo&rft.date=2016-06-01&rft.pub=IEEE&rft.spage=243&rft.epage=250&rft_id=info:doi/10.1109%2FSCC.2016.39&rft.externalDocID=7557459 |