SkyPackage: From Finding Items to Finding a Skyline of Packages on the Semantic Web

Enabling complex querying paradigms over the wealth of available Semantic Web data will significantly impact the relevance and adoption of Semantic Web technologies in a broad range of domains. While the current predominant paradigm is to retrieve a list of items, in many cases the actual intent is satisfied by reviewing the lists and assembling compatible items into lists or packages of resources such that each package collectively satisfies the need, such as assembling different collections of places to visit during a vacation. Users may place constraints on individual items, and the compatibility of items within a package is based on global constraints placed on packages, like total distance or time to travel between locations in a package. Finding such packages using the traditional item-querying model requires users to review lists of possible multiple queries and assemble and compare packages manually.

[1]  Daniel J. Abadi,et al.  Scalable Semantic Web Data Management Using Vertical Partitioning , 2007, VLDB.

[2]  Laks V. S. Lakshmanan,et al.  Breaking out of the box of recommendations: from items to packages , 2010, RecSys '10.

[3]  Man Lung Yiu,et al.  Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data , 2007, VLDB.

[4]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[5]  Brian McBride,et al.  Jena: A Semantic Web Toolkit , 2002, IEEE Internet Comput..

[6]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[7]  Kenneth L. Clarkson,et al.  Fast linear expected-time algorithms for computing maxima and convex hulls , 1993, SODA '90.

[8]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[9]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[10]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[11]  Jeff Z. Pan,et al.  The Semanic Web: Research and Applications - 8th Extended Semantic Web Conference, ESWC 2011, Heraklion, Crete, Greece, May 29 - June 2, 2011, Proceedings, Part II , 2011, ESWC.

[12]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[13]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[14]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[15]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[16]  Laks V. S. Lakshmanan,et al.  TopRecs: Top-k algorithms for item-based collaborative filtering , 2011, EDBT/ICDT '11.

[17]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[18]  H. T. Kung,et al.  On the Average Number of Maxima in a Set of Vectors and Applications , 1978, JACM.

[19]  Stefan Decker,et al.  TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web , 2002, SEMWEB.

[20]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[21]  Jeff Z. Pan,et al.  Querying the Semantic Web with Preferences , 2006, SEMWEB.

[22]  Ling Chen,et al.  Efficiently Evaluating Skyline Queries on RDF Databases , 2011, ESWC.

[23]  Roy T. Fielding,et al.  Uniform Resource Identifiers (URI): Generic Syntax , 1998, RFC.

[24]  Michael Uschold,et al.  Ontologies: principles, methods and applications , 1996, The Knowledge Engineering Review.

[25]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[26]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[27]  Wenfei Fan,et al.  On the complexity of package recommendation problems , 2012, PODS '12.

[28]  W. Marsden.  I and J , 2012 .

[29]  Jiawei Han,et al.  The Multi-Relational Skyline Operator , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[30]  Mohamed F. Mokbel,et al.  Skyline Query Processing for Incomplete Data , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[31]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[32]  Laks V. S. Lakshmanan,et al.  CompRec-Trip: A composite recommendation system for travel planning , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[33]  Christos Doulkeridis,et al.  Skyline query processing over joins , 2011, SIGMOD '11.

[34]  Anthony K. H. Tung,et al.  Relaxing join and selection queries , 2006, VLDB.

[35]  Elke A. Rundensteiner,et al.  SkyDB: Skyline Aware Query Evaluation Framework , 2009 .

[36]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[37]  D. H. McLain,et al.  Drawing Contours from Arbitrary Data Points , 1974, Comput. J..