ٻٻٻٻ㔲ὋṚ㦚ٻἶ⩺䞲ٻṲ㧎ٻⰴ㿺䡫ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮ٻ㩲㞞
ٻ
㿪⹒㰖څڇٻ㧊䡲㰚څڇٻ㡗䢎څڇ څ㑯ⳛ㡂㧦╖䞯ᾦٻڤگὋ䞯ὒٻ
[email protected], [email protected], [email protected]
ᾦ㔶㩖㧦
Proposal of Personalized Path Recommendation Algorithm
Considering Time and Space
Min-Ji Choo*, Hye-Jin Lee*, Young-Ho Park*, *Dept. of IT Engineering, Sookmyung WomenĜs University ٻ 㣪ٻٻٻٻٻٻٻ㟓 㾲⁒ٻ 㓺Ⱎ䔎䙆ڇٻ 㓺Ⱎ䔎ٻ 㤢䂮ڇٻ ⍺゚Ợ㧊㎮ٻ ❇ὒٻ ṯ㦖ٻGPSṖٻ ⌊㧻♲ٻ ₆₆Ṗٻ ⓮㠊⋾㠦ٻ ➆⧒ٻ ㌂㣿㧦㦮ٻ㥚䂮ٻ㩫⽊⯒ٻ₆㦒⪲ٻ䞮⓪ٻ┺㟧䞲ٻ䡫䌲㦮ٻ㥚䂮ٻ₆ٻ㍲゚㓺㢖ٻ┺㟧䞲ٻ⳿㩗㠦ٻ➆⯎ٻἓ⪲ٻ 㿪㻲ٻ㞢ἶⰂ㯮㧊ٻ㩲㞞♮ἶٻ㧞┺ډٻ╖㦮ٻ㡆ῂ✺㦖ٻ┾㑲䧞ٻ㥚䂮ٻٻỆⰂٻ㣪㏢Ⱒٻἶ⩺䞮₆ٻ➢ⶎ㠦ٻ 㔲Ṛ㦮ٻ 䁷Ⳋ㠦㍲ٻ 䣾㥾㩗㧊㰖ٻ ⴑ䞮┺⓪ٻ ┾㩦㧊ٻ 㧞┺ڇٻ 㧊⩂䞲ٻ ⶎ㩲⯒ٻ 䣾㥾㩗㦒⪲ٻ 䟊ἆ䞮₆ٻ 㥚䟊ٻ 㔲ṚὒٻὋṚ㦚ٻ⳾⚦ٻἶ⩺䞲ٻ㌂㣿㧦ٻⰴ㿺䡫ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮㦚ٻ㩲㞞䞲┺ډٻ ٻ 1. ㍲㍲⪶ 㾲⁒ٻ GPSṖٻ ⌊㧻♲ٻ ₆₆Ṗٻ ₆䞮 㑮㩗㦒⪲ٻ 㯳Ṗ䞾㠦ٻ ➆⧒ٻ ㌂㣿㧦㦮ٻ 㥚䂮ٻ 㩫⽊⯒ٻ ₆㦒⪲ٻ 䞮⓪ٻ ┺㟧䞲ٻ䡫䌲㦮ٻ㥚䂮ٻ₆ٻ㍲゚㓺ڃLBS, Location-based Serviceڄ㢖ٻ┺㟧䞲ٻ⳿㩗㠦ٻ➆⯎ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮㠦ٻ ╖䟊ٻ䢲䞲ٻ㡆ῂṖٻ㰚䟟ٻ㭧㧊┺ڶڌڇٻڍڸډ ₆㫊ٻ㡆ῂ✺㦮ٻ ⰴ㿺䡫ٻἓ⪲ٻ㿪㻲ٻ㔲㓺䎲㦖ٻ╖㣿⨟ٻ ゛◆㧊䎆ٻ 㻮Ⰲٻ ㏣☚ٻ Ṳ㍶㦚ٻ 㥚䟊ٻ 䞮⚷ٻ ⱋٻ Ⰲ✖㓺ڃHadoop Mapreduceڄڶڎڸڇٻ 㓺䃊㧊⧒㧎ڃSkylineڄڇٻ Kڈmeansٻ ❇㦮ٻ ┺㟧䞲ٻ 㞢ἶⰂ㯮ὒٻ 㥚䂮ٻ ₆ٻ ㍲゚㓺⯒ٻ 㦋䞿䞮㡂ٻ ἓ⪲⯒ٻ 㿪㻲䟊ٻ 㭒⓪ٻ 㞢ἶⰂ㯮㧊ٻ Ṗ㧻ٻⰤ㧊ٻ㌂㣿♮ἶٻ㧞┺ډ 㧊⩂䞲ٻ 㥚䂮ٻ ₆ٻ ⰴ㿺䡫ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮㦖ٻ ┾㑲䧞ٻ 㥚䂮ٻ ٻ ⳿㩗㰖₢㰖㦮ٻ ỆⰂⰢٻ ἶ⩺䞮₆ٻ ➢ⶎ㠦ٻ 㔲Ṛ㦮ٻ 䁷Ⳋ㠦㍲ٻ 䣾㥾㩗㧊㰖ٻ ⴑ䞲ٻ ἓ㤆⯒ٻ 㿪㻲䟊㭒⓪ٻ ἓ㤆Ṗٻ ㌳₊┺ډٻ 䣾㥾㩗㦒⪲ٻ ἓ⪲⯒ٻ 㿪㻲䞮₆ٻ㥚䟊㍲⓪ٻ㥚䂮ٻ㈦ٻⰢٻ㞚┞⧒ٻ㏢㣪♮⓪ٻ㔲Ṛٻ ٻ┺㟧䞲ٻ㣪㏢⯒ٻṯ㧊ٻἶ⩺䟊㟒ٻ䞲┺ډٻ 䔏䧞ٻ ṗٻ 㣪㏢✺㦮ٻ 㭧㣪☚⓪ٻ ㌂㣿㧦Ⱎ┺ٻ ┺⯊₆ٻ ➢ⶎ㠦ٻ 㩗䞿䞲ٻ ἓ⪲⯒ٻ 㿪㻲䟊ٻ 㭚ٻ 㑮ٻ 㧞⓪ٻ ⰴ㿺䡫ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮㧊ٻ ἶ㞞♶ٻ 䞚㣪Ṗٻ 㧞┺ډٻ ➆⧒㍲ٻ ⽎ٻ ⏒ⶎ㠦㍲⓪ٻ 㧊⯒ٻ 䣾ὒ㩗㦒⪲ٻ 䟊ἆ䞮₆ٻ 㥚䟊ٻ 㔲ὋṚ㦚ٻ ⳾⚦ٻ ἶ⩺䞲ٻ Ṳ㧎ٻ ⰴ㿺䡫ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮㦚ٻ㩲㞞䞲┺ډ ٻ 2. ὖ⩾ٻ㡆ῂ ٻٻ⽎ٻ㧻㠦㍲⓪ٻ㩲㧒ٻⰤ㧊ٻ㌂㣿♮⓪ٻἓ⪲ٻ㿪㻲ٻ⻫㦚ٻ 䋂Ợٻ ڍṖ㰖⪲ٻ ⋮㠊ٻ ㍺ⳛ䞲┺ډٻ ڍډڌ㩞㠦㍲⓪ٻ SNS◆㧊䎆㢖 㓺䃊㧊⧒㧎㦚 䢲㣿䞲 ἓ⪲ 㿪㻲 ⻫ڇٻ ڍډڍ㩞㠦㍲⓪ٻGoogle Map㦚ٻ䢲㣿䞲ٻ⳿㩗ٻ₆㦮ٻἓ⪲ٻ 㿪㻲ٻ㞢ἶⰂ㯮㠦ٻ╖䞮㡂ٻ㍺ⳛ䞲┺ډ ٻ ڍډڌٻٻٻSNS◆㧊䎆㢖ٻ㓺䃊㧊⧒㧎㦚ٻ䢲㣿䞲ٻἓ⪲ٻ㿪㻲 ٻٻ䙂㧎䔎ٻ 㰧䞿㦮ٻ 㓺䃊㧊⧒㧎㦖ٻ ┺⯎ٻ 䙂㧎䔎Ṗٻ 㰖⺆䞮㰖ٻ 㞠⓪ٻ 䙂㧎䔎⪲ٻ 㩫㦮♲┺ډٻ 䙂㧎䔎⓪ٻ ⳾✶ٻ 㹾㤦㠦ٻ 㧞㠊ٻ 㤆㑮䞮Ệ⋮ڇٻ 㩗㠊☚ٻ 䞲ٻ 㹾㤦㠦㍲ٻ 㤆㑮䞮┺Ⳋٻ ┺⯎ٻ 㩦㦚ٻ 㰖⺆䞲┺ڶڏڸډٻ 㓺䃊㧊⧒㧎ٻ 䉒Ⰲ㦮ٻ ┺㹾㤦㦚ٻ 䙂䞾䞶ٻ 㑮ٻ 㧞┺⓪ٻ 䔏㰫ٻ ➢ⶎ㠦ٻ Ṗỿڇٻ ỆⰂڇٻ Ⰲうٻ ❇㦮ٻ ┺㟧䞲ٻ 㣪㏢⯒ٻ ἶ⩺䟊㟒䞮⓪ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮㠦㍲ٻ 㡆ῂṖٻ 䢲䧞ٻ 㰚䟟♮㠊ٻ 㢪┺ډ
ٻYu-Ting Wen㧊ٻ㩲㞞䞲ٻKSTRڃKeyword-Aware Skyline Travel Route Recommendationڄڶڐڸ⓪ٻ SNS㦮ٻ 㧊⹎㰖㢖ٻ 䌲⁎ٻ ◆㧊䎆㦮ٻ 䋺㤢✲⯒ٻ 㿪㿲䞮ἶٻ 䕾䎊㦚ٻ ㍳䞮㡂ٻ 㡂䟟ٻἓ⪲⯒ٻ㿪㻲䞲┺ډٻ
424
ٻٻ㥚㦮ٻ 㞢ἶⰂ㯮㦖ٻ 㔺䠮ἆὒ⯒ٻ 䐋䟊ٻ ㌂㣿㧦㠦Ợٻ 䦻⹎Ṗٻ ⏨㦖ٻ 㡂䟟ٻ ἓ⪲⯒ٻ 㿪㻲䟊ٻ 㭚ٻ 㑮ٻ 㧞㦢㦚ٻ ⽊㡂㭖┺ډٻ 䞮㰖Ⱒٻ SNS◆㧊䎆⯒ٻ 䐋䟊ٻ 䋺㤢✲⯒ٻ 㿪㿲䞮₆ٻ ➢ⶎ㠦ٻ 㧮ⴑ♲ٻ 㩫⽊⋮ٻ Ệ㰩♲ٻ ◆㧊䎆⯒ٻ 㑮㰧䞶ٻ㑮ٻ㧞┺⓪ٻ┾㩦㧊ٻ㫊㨂䞲┺ډٻ ٻ ڍډڍٻٻٻGoogle Map㦚ٻ䢲㣿䞲ٻ⳿㩗ٻ₆㦮ٻἓ⪲ٻ㿪㻲 ٻٻ╖㦮ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮✺㧊ٻ゚㣿㦮ٻ㾲㏢䢪⯒ٻ ⳿㩗㦒⪲ٻ㩲㞞䞮㰖Ⱒٻ㌂㣿㧦✺㦖ٻ゚㣿㧊ٻ▪ٻ✺▪⧒☚ٻ 㤆㍶㔲䞮⓪ٻ⳿㩗㧊ٻ㧞⓪ٻἓ㤆☚ٻ㧞┺ډ ٻٻYihong Zhan㧊ٻ 㩲㞞䞲ٻ 㡆ῂ⓪ٻ 㭒⼖ٻ 䛣ἓὒٻ 䘎㦮㔲㍺㦚ٻ 㭧㣪ٻ 㣪㧎㦒⪲ٻ ⚦ἶٻ ἓ⪲⯒ٻ 㿪㻲䞮⓪ٻ 㞢ἶⰂ㯮ڶڑڸ㦚ٻ 㩲㞞䞲┺ډٻ 㭒⼖ٻ 䛣ἓ㠦ٻ 㦮䞲ٻ ἓ⪲⓪ٻ ῂ⁖ٻ 㰖☚㦮ٻ 䕢⏎⧒Ⱎٻ 㧊⹎㰖⯒ٻ 䐋䟊ٻ ㌟㌗ὒٻ Ṧ㰖♮⓪ٻ ⶒ㼊㦮ٻ 䌲⁎⯒ٻ 䌫㦒⪲ٻ Ἒ㌆♮㠞┺ډٻ ⡦䞲ٻ 㔲㍺ٻ ₆㦮ٻ ἓ⪲⓪ٻ Ṗ㭧ٻ 㠪䔎⪲䞒⯒ٻ ㌂㣿䞮㡂ٻ 㭒㠊㰚ٻ ἓ⪲㢖ٻ ⋮⧖䧞ٻ 㫊㨂䞮⓪ٻ 㔲㍺ٻ 㥶䡫㦮ٻ ┺㟧㎇㦚ٻ 䁷㩫䞮⓪ٻ ⻫㦒⪲ٻ ἓ⪲⯒ٻ Ἒ㌆䞮㡖┺ډٻ 㧊⯒ٻ 䐋䟊ٻ ㌂㣿㧦⓪ٻ ṯ㦖ٻ ⳿㩗㰖⯒ٻ 䟻䟊ٻ Ṗ▪⧒☚ٻ ┺㟧䞲ٻἓ⪲⯒ٻ㿪㻲ٻ㦚ٻ㑮ٻ㧞┺ډ 㥚㦮ٻ 㞢ἶⰂ㯮㦖ٻ ◆㧊䎆⯒ٻ Google Map㦒⪲ٻ 䞲㩫䞮₆ٻ ➢ⶎ㠦ٻ ἶ⩺䞶ٻ 㑮ٻ 㧞⓪ٻ 㣪㏢Ṗٻ ⁏䧞ٻ 㩲䞲♮㠊ٻ㧞┺⓪ٻ䞲Ἒ㩦㧊ٻ㧞┺ډٻ ٻٻ⽎ٻ ⏒ⶎ㠦㍲⓪ٻ ┾㑲ٻ 㥚䂮Ⱒٻ ἶ⩺䞮Ệ⋮ٻ 㩲䞲㩗㧎ٻ 㣪㏢✺⪲ٻ ἓ⪲⯒ٻ 㿪㻲䞮⓪ٻ ₆㫊ٻ 㡆ῂ✺㦮ٻ ┾㩦㦚ٻ ⽊㢚䞮₆ٻ 㥚䟊ٻ 㔲ὋṚٻ ٻ ┺㟧䞲ٻ 㣪㏢⯒ٻ 㡗䞶ٻ 㑮ٻ 㧞⓪ٻ㌂㣿㧦ٻⰴ㿺ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮㦚ٻ㩲㞞䞲┺ډ ٻ 3. ㌂㣿㧦ٻ⳿㩗㠦ٻ➆⯎ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮 ⽎ٻ 㧻㠦㍲⓪ٻ 㓺䃊㧊⧒㧎ٻ ₆㦮ٻ ㌂㣿㧦ٻ ⳿㩗㠦ٻ ➆⯎ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮ٻ ┾Ἒ㠦ٻ ╖䞮㡂ٻ ㍺ⳛ䞲┺ډٻ ┾Ἒ⓪ٻ㽳ٻڎ┾Ἒ⪲ٻῂ㎇♲┺ډ a) Stepٻ ڌڃViewٻ ㌳㎇ٻ ┾Ἒڄٻ ڕٻ ₆㫊ٻ ◆㧊䎆㧊㓺㠦㍲ٻ ⳿㩗㰖₢㰖㦮ٻ ἓ⪲⯒ٻ 䌦㌟䞮㡂ٻ ṗٻ 㧻㏢㦮ٻ 㣪㏢✺㦚ٻView㠦ٻ 㧚㔲ٻ 㩖㧻䞲┺ډ b) Stepٻ ڍڃṖ㭧䂮ٻ Ἒ㌆ٻ ┾Ἒڄٻ ڕٻ ṗٻ 㧻㏢㦮ٻ 㣪㏢⼚⪲ٻ 㩦㑮⯒ٻ ⰺ₊ٻ 䤚ڇٻ ㌂㣿㧦㦮ٻ 㫆Ịὒٻ ⳿㩗㠦ٻ 㩗䞿䞲ٻ Ṗ㭧䂮⯒ٻ 㡂䞮㡂ٻ 㧻㏢㦮ٻ ⨃䌏㦚ٻ ٻ Ἒ㌆䞲┺ډٻ 㧻㏢㦮ٻ ⨃䌏㦚ٻ ῂ䞮⓪ٻ 㔳㦖ٻ┺㦢ὒٻṯ┺ډٻ ٻ ڃ㧻㏢㦮ٻ⨃䌏ڄٻژٻٻୀ ሺሻ כ ٻ څٻڕٻἶ⩺䟊㟒ٻ䞶ٻ㣪㏢✺ٻ㭧ٻۄ⻞㱎ٻٻ ٻ c) Stepٻ ڎڃ㔲ὋṚ㦚ٻ ἶ⩺䞲ٻ ἓ⪲ٻ ㌳㎇ٻ ┾Ἒڄٻ ڕٻٻٻ Ἒ㌆♲ٻ ⨃䌏㦮ٻ 㧻㏢ٻ 䃊䎢ἶⰂٻ ⼚⪲ٻ ⌊Ⱂ㹾㑲ٻ 㩫⪂䞮㡂ٻ ὋṚὒٻ 㔲Ṛ㩗ٻ 㣪㏢⯒ٻ ἶ⩺䞲ٻ 㾲㩗㦮ٻἓ⪲⯒ٻⰢ✶┺ډٻ ٻ 㥚㦮ٻ 㞢ἶⰂ㯮㦚ٻ 䐋䟊ٻ ㌂㣿㧦⓪ٻ 㤦䞮⓪ٻ ⳿㩗㠦ٻ ➆⧒ٻ 㤆㍶ٻ 㑲㥚Ṗٻ 㡗♲ٻ ⰴ㿺䡫ٻ ἓ⪲⯒ٻ 㿪㻲ٻ 㦚ٻ 㑮ٻ 㧞┺ډٻ 㔺䠮㠦ٻ ㌂㣿♲ٻ ◆㧊䎆ٻ ㎡ٻ ٻ 㡞㌗ٻ ἆὒ⓪ٻ ڏ㧻ٻ㔺䠮ٻٻ㡞㌗ٻἆὒ㠦㍲ٻ䢫㧎䞶ٻ㑮ٻ㧞┺ډٻ ٻ 4. 㔺䠮ٻ₆䣣ٻٻ㡞㌗ٻἆὒ ٻٻ⽎ٻ 㧻㠦㍲⓪ٻ ڎ㧻㠦㍲ٻ ㍺ⳛ䞲ٻ 㓺䃊㧊⧒㧎ٻ ₆㦮ٻ 㤊㩚ٻ ⳿㩗ٻ ₆㦮ٻ 㾲㩗㦮ٻ ⰴ㿺ٻ ἓ⪲ٻ 㿪㻲ٻ 㞢ἶⰂ㯮㦮ٻ 㔺䠮ٻ ٻ 㡞㌗ٻ ἆὒ⯒ٻ ㍺ⳛ䞲┺ډٻ ἶ⩺ٻ 㣪㏢⓪ٻ䘟ٻ㩦ڇٻ㔲Ṛڇٻ゚㣿ٻ㽳ٻڎṖ㰖㧊Ⳇٻ䌦㌟ٻ㧻㏢ٻ 䃊䎢ἶⰂ⓪ٻ 㔳╏ڇٻ 㑯㏢ڇٻ ὖὧ㰖ٻ 㽳ٻ ڎṖ㰖⧒ἶٻ Ṗ㩫䞲┺ډٻ ⡦䞲ٻ 㰖㩫♲ٻ 㧒ٻ 㑮ٻ ╏ٻ 㔳╏ٻ ڍὉڇٻ 㑯㏢ٻ ڌὉڇٻ ὖὧ㰖ٻ ڍὉ㦚ٻ 䌦㌟䞮㡂ٻ ἓ⪲⯒ٻ 㿪㻲䞮Ⳇٻ Ⱎ㰖Ⱏٻ⋶㦖ٻ㩲㣎䞲┺ډٻ ٻ ٻٻ㡞㡞㩲ٻ ڌډٻ ㌂㣿㧦ٻUڌ㧊ٻ 㡂䟟㦚ٻ ⳿㩗㦒⪲ٻ ㍲㤎㠦㍲ٻ ἓ㭒₢㰖ٻ ڌ㦮ٻ 䘟㩦㦚ٻ 㥚㭒⪲ٻ 䞲ٻ ἓ⪲⯒ٻ 㿪㻲ٻ ἶ㧦ٻ 䞲┺ډٻ 㧊➢ٻ 㧻㏢ٻ 䌦㌟ٻ 㫆ỊڃOڄ㦖ٻ 䘟㩦ٻ ڎ㩦ٻ 㧊㌗ڇٻ 㿲㰖㠦㍲ٻ 㧻㏢₢㰖㦮ٻ ỎⰂ⓪ٻ 㔲Ṛٻ ڑڋٻ 㧊䞮ڇٻ゚㣿㦖ٻὖἚٻ㠜┺ἶٻṖ㩫䞲┺ډٻ ٻٻ₆㫊㦮ٻ ἓ⪲ٻ 䌦㌟ٻ 㞢ἶⰂ㯮㦚ٻ ㌂㣿䞮㡂ٻ ㍲㤎㠦㍲ٻ ἓ㭒₢㰖㦮ٻ ἓ⪲ڃPiڄ⯒ٻ ⳾⚦ٻ 䌦㌟䞲ٻ ⛺ٻ ἓ⪲ٻ 䌦㌟ٻ 㞢ἶⰂ㯮㦚ٻ 䐋䟊ٻView㠦ٻ 㩖㧻䞲┺ډٻ 䚲ٻ ڌ㦖ٻ ἓ⪲ٻ 䌦㌟ٻ 㞢ἶⰂ㯮㦚ٻ 䐋䟊ٻ View㠦ٻ 㩖㧻䞲ٻ ἆὒ⯒ٻ ⋮䌖⌎ٻ ộ㧊┺ډٻ ṗٻ 㣪㏢㦮ٻ Ṗ㭧䂮⓪ٻ 䘟㩦ژڋډڐڇٻ 㔲Ṛژڋډڍڐڇٻ ゚㣿ژڋډڍڐ⪲ٻ ⚦㠊ٻ ṗṗ㦮ٻ 㧻㏢Ⱎ┺ٻ 䘟㩦ڇٻỆⰂڇٻ㔲Ṛ㦚ٻῂ䞮㡂ٻ⨃䌏㦚ٻἚ㌆䞲┺ډٻ㧊➢ٻ 㫆ỊO㠦ٻ 䞿䞮㰖ٻ 㞠⓪ٻ 㧻㏢Ṗٻ 㧞┺Ⳋٻ Ἒ㌆㠦㍲ٻ 㩲㣎䞲┺ډٻ 䚲ڍڶڒڸ⓪ٻ Ἒ㌆ٻ ἆὒ⯒ٻ ⋮䌖⌎ٻ ộ㧊Ⳇڇٻ 㔲ὋṚ㩗ٻ 㣪㏢⯒ٻ ἶ⩺䞮㡂ٻ ڌ㦮ٻ ἓ⪲⯒ٻ 㿪㻲ٻ ⓪┺ډٻ ٻٻ㔺䠮㦮ٻ ἆὒ⓪ٻ 㩦㑮㦮ٻ 㾲㏢Ṩ㦒⪲ٻ 㩫⪂䞲ٻ Aڌڇٻ Rڍڇٻ Rڎڇٻ Tڍڇٻ TڎṖٻ 㾲㫛㩗㦒⪲ٻ ἓ㥶䞶ٻ 㧻㏢㧊┺ډٻ 㧊ٻ 㧻㏢✺ٻ ⌊㠦㍲ٻ ┺㔲ٻ 㾲㏢Ṩ㦒⪲ٻ ⨃䌏㦚ٻ ⰺ₆Ⳋٻ Tڍٻȭٻ Tڎٻ ȭٻ Aڍٻ ȭٻ Rڍٻ ȭٻ Rڎٻ 㑲㍲㦮ٻ ἓ⪲Ṗٻ ⋮㡺Ợٻ ♲┺ډٻ ┺㦢㦖ٻ ⽎ٻ 㡞㩲⯒ٻ 㰞㦮⪲ٻ 䚲䡚䞲ٻ ộ㧊┺ډٻęf t ૡࢺ ʠչ ݤɾ ĚԻ ˃ۏѹЬ ٻ SELECT څ FROM Place P
WHERE P.starscore ڙٻڍ or P. time ڗٻڑڋ SELECT څ
FROM Place P
WHERE P.starscore ڙٻڍ or P. time ڗٻڑڋ ORDERBY fڃtڄ
425
䚲ٻڌډٻ㍲㤎ȭἓ㭒ٻ◆㧊䎆㧊㓺ٻ㡞㔲 ἓ⪲ 㧻㏢ 㧻㏢ٻ 䃊䎢 ἶⰂ 䘟㩦 ڃ㾲╖ٻ ڐ㩦ڄ 㔲Ṛ ڃڄ ゚㣿 ڃڌڋڋڋ㤦ڄ Pڌ Aڌ 㑯㏢ ڎ ڎڋ ڐڋ Pڌ Rڌ 㔳╏ ڍ ڎڋ ڎڋ Pڌ Rڍ 㔳╏ ڎ ڐڋ ڍڋ Pڌ Tڌ ὖὧ㰖 ڐ ڍڐ ڌڐ Pڍ Aڍ 㑯㏢ ڎ ڎڋ ڍڐ Pڍ Rڎ 㔳╏ ڐ ڐڋ ڏڋ Pڍ Tڍ ὖὧ㰖 ڏ ڌڋ ڐ Pڍ Tڎ ὖὧ㰖 ڎ ڍڐ ڌڋ ٻ 䚲ٻڍډٻṗٻ㧻㏢ٻ⼚ٻṖ㭧䂮ٻ㡗ٻ䞲ٻ⨃䌏ٻἚ㌆ٻ㡞㔲 㧻㏢ 㧻㏢ٻ 䃊䎢 ἶⰂ 䘟㩦 ڃ㾲╖ٻ ڐ㩦ڄ 㔲Ṛ ڃڄ ゚㣿 ڃڌڋڋڋ 㤦ڄ 㩦㑮 Aڌ 㑯㏢ ڌ ڒډڐ ڌڍډڐ ڍڌ Aڍ 㑯㏢ ڌ ڒډڐ ڑډڍڐ ڌڏډڒڐ Rڌ 㔳╏ ڍ ڎڋ ڎڋ Non Score Rڍ 㔳╏ ڌ ڌڍډڐ ڑډڍڐ ڌڔډڒڐ Rڎ 㔳╏ ڋ ڌڍډڐ ڌڋ ڍڍډڐ Tڌ ὖὧ㰖 ڋډڐ ڑډڍڐ ڎډڒڐ ڌڋډڐ Tڍ ὖὧ㰖 ڋډڐ ڍډڐ ڌډڍڐ ڏډڍڐ Tڎ ὖὧ㰖 ڌ ڑډڍڐ ڍډڐ ڔډڒڐ 5. ἆἆ⪶ٻٻ䟻䤚ٻ㡆ῂ ٻٻ⽎ٻ ⏒ⶎ㠦㍲⓪ٻ 㥚䂮ٻ ٻ 㔲ὋṚ㦚ٻ ⳾⚦ٻ ἶ⩺䞲ٻ ㌂㣿㧦ٻⰴ㿺ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮㦚ٻ㩲㞞䞮㡖┺ډٻ ₆㫊㦮ٻ 㥚䂮⋮ٻ ỆⰂⰢٻ ἶ⩺䞲ٻ 㥚䂮ٻ ₆ٻ ⰴ㿺䡫ٻ ἓ⪲ٻ 㿪㻲ٻ 㔲㓺䎲㦖ٻ 㔲Ṛ㦮ٻ 䁷Ⳋ㠦㍲ٻ 䣾㥾㩗㧊㰖ٻ ⴑ䞮⓪ٻ ⶎ㩲Ṗٻ ㌳䞲┺ډٻ 㧊⯒ٻ 䣾㥾㩗㦒⪲ٻ 䟊ἆ䞮₆㥚䟊㍲⓪ٻ㥚䂮㈦Ⱒٻ㞚┞⧒ٻ㏢㣪♮⓪ٻ㔲Ṛٻٻ ┺㟧䞲ٻ㣪㏢⯒ٻṯ㧊ٻἶ⩺䟊㟒ٻ䞲┺ډٻ 䔏䧞ٻ ṗٻ 㣪㏢✺㦮ٻ 㭧㣪☚⓪ٻ ㌂㣿㧦Ⱎ┺ٻ ┺⯊₆ٻ ➢ⶎ㠦ٻ 㧊㠦ٻ 㩗䞿䞲ٻ ἓ⪲⯒ٻ 㿪㻲䟊ٻ 㭚ٻ 㑮ٻ 㧞⓪ٻ ⰴ㿺䡫ٻἓ⪲ٻ㿪㻲ٻ㞢ἶⰂ㯮㦚ٻ㩲㞞䞮㡖┺ډ ٻٻ䞮㰖Ⱒڇٻ ⽎ٻ ⏒ⶎ㠦㍲ٻ 㩲㞞䞲ٻ 㞢ἶⰂ㯮㦖ٻ ἓ⪲㠦ٻ ṯ㦖ٻ 㧻㏢ٻ 䃊䎢ἶⰂṖٻ 㡆㏣㩗㦒⪲ٻ ⋮㢂ٻ ➢㦮ٻ 㡞㣎ٻ ㌗䢿㦚ٻ ἶ⩺䞮㰖ٻ ⴑ䞲ٻ ⶎ㩲㩦㧊ٻ 㧞㦒Ⳇٻ 㧊⯒ٻ 䟻䤚ٻ 㡆ῂ⪲ٻ⋾Ỿ⚪┺ډ ٻ ㌂㌂ⶎῂ 㧊ٻ⏒ⶎ㦖ٻڍڋڍڋ⎚☚ٻ㩫ڃ⹎⧮㺓㫆ὒ䞯ڄ㦮ٻ㨂㤦㦒⪲ٻ 㩫⽊䐋㔶₆㑶㰚䦻㎒䎆㦮ٻ㰖㤦㦚ٻ㞚ٻ㑮䟟♲ٻ㡆ῂ㧚ډٻ ڃNoډڍڋڌڑڈڋڈڋڋڏڋڑډٻڃ₆ٻSWڈ㺓㫆㝾㞭ٻڍ┾ἚڄSIAT䡫ٻ CCTVٻ䋊⧒㤆✲ٻ䝢⨁䙒ٻ₆㑶ٻṲڄ ٻ 㺎ἶⶎ䠢 ڶڌڸٻ㩫㭒㤦ږٻ ㍳ډٻ ☚⪲ٻ ᾦ䐋ⰳ㠦ٻ ╖䞲ٻ ㌂㣿㧦㦮ٻ ㍶䢎☚ٻ ⼖䢪⯒ٻ 㡗䞲ٻ ἓ⪲ٻ 㿪㻲ډٻ 㩫⽊ὒ䞯䣢⏒ⶎ㰖ڇٻڍڋڌڔڇٻۋډ ڒڒڈړڐډ
ڶڍڸٻDimitris, Papadias; Yufe; Tao; Greg, Fu; Bernhard, Seeger, An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data. 2003. p. 467-478.
ڶڎڸٻ 㧊Ἒ䡫ږٻ 㫆㡗䤞ږٻ 㧊䌲䢎ږٻ 䧂⹒ډٻ ╖㣿⨟ٻ ἓ⪲◆㧊䎆ٻ ⮮㠦ٻ ₆䞲ٻ ἓ䠮㩗ٻ 㾲㍶ٻ ἓ⪲ٻ
㿪㻲ډٻ㩫⽊ὒ䞯䣢ٻ 䅊䜾䕛㦮ٻ 㔺㩲ٻ ⏒ⶎ㰖ڇٻ ڍڋڌڐڇٻ
ۋډٻڌڋڌڈڌڋړډ
ڶڏڸ KOSSMANN, Donald; RAMSAK, Frank; ROST, Steffen. Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB'02: Proceedings of the 28th International Conference on Very Large Databases. Morgan Kaufmann, 2002. p, 275-286.
ڶڐڸٻWEN, YuTing; Cho, KaeJer; Peng,WenChih; Yeo, Jinyoung; Hwang, Seungwon. KSTR: Keyword-aware skyline travel route recommendation. In: 2015 IEEE
international conference on data miningډٻIEEEڇٻڍڋڌڐډٻ
pٻڏڏڔڈڏڐړډٻ
ڶڑڸٻZHANG, Yihong; Panote, Siriaraya; Yuanyuan, Wang; Shoko, Wakamiya; Yukiko, Kawai; Adam, Jatowt. Walking down a different path: route recommendation based on visual and facility based diversity. In: Companion Proceedings of the The Web Conference
ڍڋڌړڇٻڍڋڌړ, p. ڌڒڌڈڌڒڏډ ڶڒڸٻ 㧚㍶㡗; 㡗䢎. Top-k 㰞㦮⯒ٻ 㥚䞲ٻ ỿ㧦ٻ 㓺䃊㧊⧒㧎ٻ ㌳㎇ٻ ٻ 㻮Ⰲٻ ₆⻫ٻ 㡆ῂ. 䞲ῃ㩫⽊ὒ䞯䣢, 2013, p. 85-93. ٻ
