Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Personalized Search in LBS and Map Applications with Preference SQL

State-of-the-art LBS rely on a classical search paradigm that propagates hard filtering with an exact-match semantics, oftentimes leading to flooding or empty results. In this case, users are willing to accept best alternatives, results that are slightly outside of the search radius but satisfy other criteria or results close to the current location with drawbacks concerning non-spatial attributes.
In this talk, Florian Wenzel discusses how the Preference SQL system developed at the Chair for Databases and Information Systems at the University of Augsburg can be efficiently employed in LBS to provide such an alternative soft constraint search paradigm with best-matches-only query semantics.

Presented at GeoMonday, 21st June 2013, Berlin (http://www.geomonday.org)

  • Identifiez-vous pour voir les commentaires

  • Soyez le premier à aimer ceci

Personalized Search in LBS and Map Applications with Preference SQL

  1. 1. © fw 2013Personalized Search in LBS andMap Applications withPreference SQLFlorian WenzelChair for Databases and Information SystemsUniversity of Augsburg1
  2. 2. © fw 2013Drawbacks of existing LBS2
  3. 3. © fw 2013Drawbacks of existing LBS2flooding or empty results
  4. 4. © fw 2013Drawbacks of existing LBS2flooding or empty results
  5. 5. © fw 2013Drawbacks of existing LBS2flooding or empty results
  6. 6. © fw 2013Drawbacks of existing LBS2flooding or empty resultsWhat about best alternatives?
  7. 7. © fw 2013Drawbacks of existing LBS2flooding or empty resultsWhat about best alternatives?
  8. 8. © fw 2013Drawbacks of existing LBS3
  9. 9. © fw 2013Drawbacks of existing LBS3rigid query model forspatial constraints
  10. 10. © fw 2013Drawbacks of existing LBS3rigid query model forspatial constraints
  11. 11. © fw 2013Drawbacks of existing LBS3rigid query model forspatial constraints
  12. 12. © fw 2013Drawbacks of existing LBS3What about geometries ornegative preferences?rigid query model forspatial constraints
  13. 13. © fw 2013Drawbacks of existing LBS3What about geometries ornegative preferences?rigid query model forspatial constraints
  14. 14. © fw 2013Drawbacks of existing LBS3What about geometries ornegative preferences?rigid query model forspatial constraints
  15. 15. © fw 2013Drawbacks of existing LBS3What about geometries ornegative preferences?rigid query model forspatial constraints
  16. 16. © fw 2013Drawbacks of existing LBS3What about geometries ornegative preferences?rigid query model forspatial constraints
  17. 17. © fw 2013Drawbacks of existing LBS4
  18. 18. © fw 2013Drawbacks of existing LBS4symmetric distance metrics
  19. 19. © fw 2013Drawbacks of existing LBS4symmetric distance metrics
  20. 20. © fw 2013Drawbacks of existing LBS4symmetric distance metricsWhat about routing distance?
  21. 21. © fw 2013Drawbacks of existing LBS4symmetric distance metricsWhat about routing distance?
  22. 22. © fw 2013Drawbacks of existing LBS5
  23. 23. © fw 2013Drawbacks of existing LBS5only single user search
  24. 24. © fw 2013Drawbacks of existing LBS5only single user search
  25. 25. © fw 2013Drawbacks of existing LBS5only single user search
  26. 26. © fw 2013Drawbacks of existing LBS5only single user search
  27. 27. © fw 2013Drawbacks of existing LBS5only single user search
  28. 28. © fw 2013Drawbacks of existing LBS5What about support forgroups of users?only single user search
  29. 29. © fw 2013Drawbacks of existing LBS5What about support forgroups of users?only single user search
  30. 30. © fw 2013Personalized LBS withPreference SQL• Best-Matches-Only (BMO) query model forsimilarity search instead of exact matches• spatial preferences with complex querygeometries via KML• spatial preference evaluation based onrouting distance• group search via query composition6
  31. 31. © fw 2013What is Preference SQL?• A JAVA prototype employed in researchprojects, e.g. with• A soon-to-be addition to a commercialdatabase system by7
  32. 32. © fw 2013 8Preference SQL prototype
  33. 33. © fw 2013 8Preference SQLServerPreference SQL prototype
  34. 34. © fw 2013 8Preference SQL queryvia JDBCPreference SQLServerPreference SQL prototype
  35. 35. © fw 2013 8Preference SQL queryvia JDBCPreference SQLServerPreference SQL prototypeSELECT <projection_list>FROM <table_references>WHERE <hard_conditions>PREFERRING <soft_conditions>GROUP BY <attribute_list>HAVING <hard_conditions>ORDER BY <attribute_list>LIMIT <number>;
  36. 36. © fw 2013 8Preference SQL queryvia JDBCPreference SQLServerPreference SQL prototypeJDBCOraclePostgresMySQL...SELECT <projection_list>FROM <table_references>WHERE <hard_conditions>PREFERRING <soft_conditions>GROUP BY <attribute_list>HAVING <hard_conditions>ORDER BY <attribute_list>LIMIT <number>;
  37. 37. © fw 2013Preferences9
  38. 38. © fw 2013...PREFERRING location NEARBY 10.244043, 47.4438352AND (rating HIGHEST PRIOR TOprice LOWEST)Preferences9
  39. 39. © fw 2013...PREFERRING location NEARBY 10.244043, 47.4438352AND (rating HIGHEST PRIOR TOprice LOWEST)...PREFERRING location WITHIN‘<Polygon><outerBoundaryIs><LinearRing><coordinates>10.241274, 47.44614110.241098, 47.446357 10.241593,47.44656510.241274, 47.446141 </coordinates></LinearRing></outerBoundaryIs></Polygon>’Preferences9
  40. 40. © fw 2013...PREFERRING location NEARBY 10.244043, 47.4438352AND (rating HIGHEST PRIOR TOprice LOWEST)...PREFERRING location WITHIN‘<Polygon><outerBoundaryIs><LinearRing><coordinates>10.241274, 47.44614110.241098, 47.446357 10.241593,47.44656510.241274, 47.446141 </coordinates></LinearRing></outerBoundaryIs></Polygon>’Preferences9...PREFERRING location ONROUTE‘<LineString><coordinates>10.241274,47.44614110.241098,47.446357 10.241593,47.446565</coordinates></LineString>’PRIOR TO price LOWEST
  41. 41. © fw 2013...PREFERRING location NEARBY 10.244043, 47.4438352AND (rating HIGHEST PRIOR TOprice LOWEST)...PREFERRING location WITHIN‘<Polygon><outerBoundaryIs><LinearRing><coordinates>10.241274, 47.44614110.241098, 47.446357 10.241593,47.44656510.241274, 47.446141 </coordinates></LinearRing></outerBoundaryIs></Polygon>’Preferences9...PREFERRING location ONROUTE‘<LineString><coordinates>10.241274,47.44614110.241098,47.446357 10.241593,47.446565</coordinates></LineString>’PRIOR TO price LOWEST...PREFERRING beds BETWEEN 1, 50 ANDcategory IN (‘superior’) NOT IN (‘bargain’)
  42. 42. © fw 2013Showcase• http://istanbul.preferencesql.com• hotel finder in Istanbul• numerical, categorical, textual, spatialattributes• best-matching accommodations for singleusers and user groups10
  43. 43. © fw 2013Contact11http://www.preferencesql.cominfo@preferencesql.com

×