Author | Conference | Journal | Organization | Year | DOI
Look for results that meet for the following criteria:
Academic
Publications
myOLAP: An Approach to Express and Evaluate OLAP Preferences

myOLAP: An Approach to Express and Evaluate OLAP Preferences,10.1109/TKDE.2010.196,IEEE Transactions on Knowledge and Data Engineering,Matteo Golfarel

Edit
myOLAP: An Approach to Express and Evaluate OLAP Preferences   (Citations: 3)
BibTex | RIS | RefWorks Download
Multidimensional databases are the core of business intelligence systems. Their users express complex OLAP queries, often returning large volumes of facts, sometimes providing little or no information. Thus, expressing preferences could be highly valuable in this domain. The OLAP domain is representative of an unexplored class of preference queries, characterized by three peculiarities: preferences can be expressed on both numerical and categorical domains; they can also be expressed on the aggregation level of facts; the space on which preferences are expressed includes both elemental and aggregated facts. In this paper, we present MYOLAP, an approach for expressing and evaluating OLAP preferences, devised by taking into account the three peculiarities above. We first propose a preference algebra where users are enabled to express their preferences, besides on attributes and measures, also on the aggregation level of facts, for instance, by stating that monthly data are preferred to yearly and daily data. Then, with respect to preference evaluation, we propose an algorithm called WEST that relies on a novel graph representation where two types of domination between sets of facts may be expressed, which considerably improves efficiency. The approach is extensively tested for efficiency and effectiveness on real data, and compared against two other approaches in the literature.
Journal: IEEE Transactions on Knowledge and Data Engineering - TKDE , vol. 23, no. 7, pp. 1050-1064, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...In [1] we argued that preferences in the OLAP domain are characterized by three peculiarities, and we presented an approach for taking them into account: (1) Preferences can be expressed not only on attribute values, that have categorical domains, but also on measure values, that have numerical domains; (2) Preferences can also be formulated on the datacube schema, in particular on the aggregation level of facts (group-by set); (3) The ...
    • ...Preference evaluation in MYOLAP relies on a novel graph-theoretical representation, called weak better-than graph (wBTG), for domination relationships between facts [1]...
    • ...Given an OLAP query annotated with a preference expression, the weak-andstrict limiting algorithm (WEST) introduced in [1] uses the wBTG to efficiently answer this query according to the best match only (BMO) model, where all and only the facts not worse than other facts are returned...
    • ...As discussed in detail in [1], WEST outperforms the main preference evaluation approaches in the literature...
    • ...Basically, the algorithm carries out a topological ordering traversal of the wBTG; for each node b being traversed, an MDX query is generated and executed to select from the datacube the subset of facts satisfying q and the predicate associated to b [1]...

    Paolo Biondi, et al. Preference-based datacube analysis with MYOLAP

    • ...In particular, our formalization of mdschemata is an extension of the one used in [4]...

    Matteo Golfarelli, et al. Towards OLAP query reformulation in peer-to-peer data warehousing

    • ...In [5] we presented myOLAP, an approach for expressing and evaluating...

    Stefano Rizzi. New Frontiers in Business Intelligence: Distribution and Personalizati...

Sort by:

Citations (3)

Share this on