Free Essay

Parallel Querying of Rolap Cubes in the Presence of Hierarchies

In: Computers and Technology

Submitted By ajifatou
Words 760
Pages 4
ABSTRACT
Online Analytical Processing is a powerful framework for the analysis of organizational data. OLAP is often supported by a logical structure known as a data cube, a multidimen- sional data model that offers an intuitive array-based per- spective of the underlying data. Supporting efficient index- ing facilities for multi-dimensional cube queries is an issue of some complexity. In practice, the difficulty of the in- dexing problem is exacerbated by the existence of attribute hierarchies that sub-divide attributes into aggregation layers of varying granularity. In this paper, we present a hierar- chy and caching framework that supports the efficient and transparent manipulation of attribute hierarchies within a parallel ROLAP environment. Experimental results verify that, when compared to the non-hierarchical case, very little overhead is required to handle streams of arbitrary hierar- chical queries.
Categories and Subject Descriptors
H.2.7.b [Database Management]: Data Warehouse and
Repository; H.2.2.a [DatabaseManagement]: AccessMeth- ods General Terms
Algorithms Design Performance
Keywords
Hierarchies, Caching, Data Cubes, Aggregation, Indexing,
OLAP, Granularity, Materialization, Parallelization
1. INTRODUCTION
Online Analytical Processing (OLAP) has become an im- portant component of contemporary Decision Support Sys- tems (DSS). Central to OLAP is the data cube, a multidi- mensional data model that presents an intuitive cube-like
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.
DOLAP’05, November 4–5, 2005, Bremen, Germany.
Copyright 2005 ACM 1595931627/
05/0011 ...$5.00.
East
West
North
South
Automotive
Household
2004
2005
East
West
North
South
2005
2004
XG27
XY53
GL75
RT57
RT91
HJ45
HY35
HK46
UJ67
JW30
NH22
Brakes
Engine
2004
2005
Interior
Appliances
Furniture
East
West
North
South
(a)
Product
(b)
(c)
Figure 1: A hierarchical Product attribute broken down from (a) category, to (b) type, to (c) product number. interface to both end users and DSS developers. In re- cent years, the academic community has become increas- ingly interested in the cube model and a number of efficient cube generation algorithms have been presented in the lit- erature[2, 16, 22].
For the most part, the focus of these algorithms has been the generation of the cube data structure itself. Methods or techniques for efficient access/querying have received rela- tively little attention. When such methods have been pre- sented, they typically assume the existence of non hierarchi- cal attributes. In practice this is rarely the case. Figure 1 provides a simple example from the automotive industry.
Here, we have three feature attributes — Product, Loca- tion, and Time — that can be viewed in terms of one or more measure attributes. In this case, each cell in the cube might be associated with an aggregated total for the measure attribute Total Sales. Note how the hierarchical Product dimension on the x-axis is broken down into increasingly finer levels of aggregation.
While it is possible to represent each of these hierarchical levels as a distinct feature attribute, doing so dramatically increases the complexity of the underlying problem. Specif- ically, the number of possible attributes or group-bys in a d-dimensional data cube is exponential on the number of dimensions. For example, a 10-dimensional cube would gen-
89
erate 2d = 1024 aggregated group-bys. By contrast, the total number of group-bys in the presence of hierarchies is given as
Q
d i=1(hi + 1) when constructed from a data cube with d attributes, where dimension i has a hierarchy of size h [20]. The same 10-dimensional data cube with three-level hierarchies on each dimension would produce over one mil- lion group-bys. Clearly this is infeasible when the original input set may already contain terabytes of data.
An alternative approach to the generation and storage of fully materialized hierarchical cubes is to produce data cubes containing hierarchies represented only at the finest level of granularity. Hierarchical roll up or drill down is then done in real time during query resolution. In order for this to be feasible, the cube architecture must support both fast indexing and hierarchy-sensitive data structures. The associated overhead should be largely transparent to the end user. In this paper we present a series of algorithms and data structures for the efficient manipulation of attribute

Similar Documents

Premium Essay

Rubric Cube

...Running head: Rubric Cube Rubric Cube Nancy Malicki Grand Canyon University SPE 330 October 7, 2012 Rubric Cube A rubric is an essential tool for any teacher of any age group. It provides the ability to accurately display the results of evaluating just about any activity or event, even websites. The following pages contain two rubrics that can be used by a teacher for evaluating specific website experiences. The first rubric will evaluate a website about special education. The second rubric will evaluate the author’s potential achievement of the National Board for Professional Teaching Standards: Exceptional Needs Specialists/Early Childhood Through Young Adult Standards (NBPTS:ENS/ECTYAS). Rubric 1 Evaluate Web Site | Poor 1 pts | Fair 2 pts | Good 3 pts | Content | Information garbled or does not match search topic. | Provides cursory information about the search topic. | Provides ample and in depth information about the search engine topic. | Quality of Information | More ads than information on site. | Site loads well and has some information that can be used. | Information is well researched, well presented, and well organized. | User Friendly | Links broken, pop-up ads everywhere, information not available or site down or not up and running yet. | Limited amount of actual information intermingled with link for ads or other search engines. | Site was well organized and easy to follow. Information was provided with limited or no......

Words: 1072 - Pages: 5

Free Essay

Parallel Kinematic Machine

...1 INTRODUCTION 1.1 INTRODUCTION A parallel mechanism is a closed-loop mechanism of which the end-effector is connected to the base by a multitude of independent kinematic chains. Generally it comprises two platforms which are connected by joints or legs acting in parallel. In recent years, parallel kinematic mechanisms have attracted a lot of attention from the academic and industrial communities due to their potential applications not only as robot manipulators but also as machine tools. The dream of all developers in Machine Tools has always been to combine the flexibility and envelope of the robots with the accuracy and stiffness of traditional Machine Tools. In the last 20 years the focus of this development has been Parallel Kinematics Machines so called PKM. This technology means that the motions in X, Y and Z are performed by three or more parallel axis that gives an outstanding stiffness and accuracy with a maintained flexibility and envelope. Generally, the criteria used to compare the performance of traditional serial robots and parallel robots are the workspace, the ratio between the payload and the robot mass, accuracy, and dynamic behavior. In addition to the reduced coupling effect between joints, parallel robots bring the benefits of much higher payload-robot mass ratios, superior accuracy and greater stiffness; qualities which lead to better dynamic performance. The main drawback with parallel robots is the relatively small workspace. 1.2......

Words: 6225 - Pages: 25

Premium Essay

Maslow's Hierarchy

...Introduction Maslow's hierarchy is a theory in psychology, proposed by Abraham Maslow in his 1943 paper "A Theory of Human Motivation". Maslow theories parallel many other theories of human developmental psychology, all of which focus on describing the stages of growth in humans. Maslow use the terms Physiological, Safety, Belongingness and Love, Esteem, and Self-Actualization needs to describe the pattern that human motivations generally move through. [pic] Maslow's hierarchy of needs is often portrayed in the shape of a pyramid, with the largest and most fundamental levels of needs at the bottom, and the need for self-actualization at the top. While the pyramid has become the de facto way to represent the hierarchy, Maslow himself never used a pyramid to describe these levels in any of his writings on the subject. a) Physiological needs [pic] (Source:http://ecx.images-amazon.com/images/I/51L6WfiOtwL._BO2,204,203,200_PIsitb-sticker-arrow-click,TopRight,35,-76_AA300_SH20_OU01_.jpg) Water is metabolic requirements for survival in all animals, including humans. The human body is composed of approximately 70% water and contained in the cells of the body, in the arteries and veins, and in the spaces between the blood vessels and cells. The body's water supply is responsible and involved in nearly every bodily process. Water is required for the distribution of nutrients, electrolytes, hormones, and other chemical messengers throughout the body, as well as the......

Words: 1015 - Pages: 5

Premium Essay

Maslow's Hierarchy

...Maslow's hierarchy Donnita P. Etheridge PSY/211 May 11, 2013 Amy Restrepo PhD Maslow's hierarchy Maslow’s hierarchy of needs is presented as a pyramid with the basic needs starting at the bottom. (http://mediapearsoncmg.com/pcp/pcp_94123_psych_axia/lesson_07/select.htm) According to Maslow there are seven needs. The steps are physiological, safety, belongingness and love, esteem, cognitive, aesthetic, and self-actualization. All of the steps will be met at some point in our lives. We can be at different stages during the course of our life. An event can take place and push us either up or down the pyramid. We will start at the bottom of the pyramid with physiological needs. These basic needs have to be met for survival. As humans we require food, drink and rest to be fulfilled. Next, people need to feel protected and safe in their environment. Everyone wants to feel they can walk out of their front door and not be harmed. Family, affection and relationships are important parts in the pyramid. Belonging to a group or being I a relationship helps us grow as individuals. Our society thrives on achievement and success. Success is an endorphin and helps people get the courage to achieve. As we climb the pyramid knowledge and the meaning of self-awareness is an important part of growth. Beauty balance and form are important to everyone’s growth process. The final step that we all want to achieve at some point in our lives is personal growth and fulfillment. ......

Words: 525 - Pages: 3

Premium Essay

Professional Presence

...PROFESSIONAL PRESENCE and INFLUENCE Competency 7001.1.1: Self-Awareness & Mindful Presence - The graduate utilizes personality tools to identify his/her own personality type and incorporate self-awareness practices to increase mindful presence into his/her own life, practice of health care, and interactions with patients and colleagues. Competency 7001.1.2: Leadership through Influence: Influencing the Transformation of Health Care - The graduate uses principles of self-knowledge, active listening, authentic leadership, and mentoring in transforming and creating a healing environment. Introduction: For this assessment, you will navigate areas of focus that include professional presence, mindfulness practice, and healing environments. These areas of focus will help you to create a professional presence plan that has both personal and professional application. You will be analyzing your inner world (thoughts, beliefs, and values) and your outer world (activities, relationships, and experiences). Each section of this assessment will gauge how you use and interact with those two worlds. To aid you in understanding your inner and outer worlds, you will take the Keirsey Temperament Sorter-II, an online personality test. With the test’s results, you will better understand your strengths and weaknesses and how you can be an effective individual and leader. Authentic leadership requires as much care and understanding for yourself as for those you will serve and lead. Your......

Words: 717 - Pages: 3

Premium Essay

Mccumber Cube

...McCumber Cube What is the McCumber Cube? model framework for establishing and evaluating information security (information assurance) programs What are the three dimensions of the McCumber Cube? Desired goals, Information states and security measures What are the desired goals? Confidentiality , integrity and availability. What are the information states? Storage, transmission and processed What are the security measures? Technology, policies, people Define confidentiality as it relates to the McCumber Cube. Prevent the disclosure of sensitive information from unauthorized people, resources, and processes Define integrity as it relates to the McCumber Cube. The protection of system information or processes from intentional or accidental modification Define availability as it relates to the McCumber Cube. The assurance that systems and data are accessible by authorized users when needed Define storage as it relates to the McCumber Cube. Data at rest, information that is stored in memory or on disk Define transmission as it relates to the McCumber Cube. Data in transit, transferring data between information systems Define processing as it relates to the McCumber Cube. performing operations on data in order to achieve a desired objective. Define policies as it relates to the McCumber Cube. administrative controls, such as management directives, that provide a foundation for how information assurance is to be implemented within an organization Define......

Words: 275 - Pages: 2

Free Essay

Marketing the Rubric Cube

...Running Head: Marketing The Rubric’s Cube Marketing The Rubik’s Cube Teresa M. Taylor Principals of Marketing Business 330 Instructor, Garlyn Lewis November 26, 2014 Running Head: Marketing The Rubrik’s Cube Marketing across cultures around the world is increasingly becoming a thriving business with the fast-speed globalization nowadays. The Four ‘Ps’ of marketing, namely product, price, place and promotion, include most of the elements of marketing decision-making. However, socio-cultural factors, in considering the combination of marketing strategies, will always run through them. Socio-cultural factors have a huge influence in people's concept of product and buying behavior. Lack of cultural awareness not only can lead to a decrease of product sales, but can even collapses the company’s whole international image. In this sense, understanding cultural differences plays an incredibly significant role in process of developing marketing strategies.  The partnership should be cohesive and be aligned with one another’s future endeavors and goals. Demographics, psychographics, and data from general areas in a given target market are beneficial information that is useful in developing marketing strategies. It assists with the marketing decisions that are results of the four P’s. When deciding if a company should expand business into a global market, it is important to conduct market research. Global market research gathers and collects data and information and......

Words: 3230 - Pages: 13

Premium Essay

Professional Presence

...Professional Presence and Influence Cynthia Ellis March 1, 2015 Western Governors University In our practice, professional presence is the foundation on which we establish what it means to be human and to care for our fellow man. To be a nurse and choose the many sacrifices it takes to spend one’s life caring for others requires knowledge of one’s own personal beliefs and values. Our own past experiences with life and how they have shaped us also influence how we relate and treat our patients. These things work together to create our mindful presence. Throughout our years of practice, our experience with patients, coworkers and physicians as well as a growing knowledge base help us develop a road map which we follow in our everyday work. These things help us better understand others and what it truly means to be human. As we gain a better understanding for the very people we serve, we can better create a healing environment. Jean Watson, a nurse theorist, best defines a human as “a valued person in and of him or herself to be cared for, respected, nurtured, understood and assisted. He is to be viewed as greater than and different from the sum of his or her parts.” She then says that nursing is “a human science of persons and human health, illnesses, and experiences that are mediated by professional, personal, scientific, esthetic, and human transactions.” (Watson, 1999) Surely, with her definition of nurses, we are to be held to a very high standard as well as charged...

Words: 4466 - Pages: 18

Premium Essay

Flat Hierarchy

...a“Your team is your boss because you don’t want to let them down. Everyone’s your boss, and no one’s your boss.” (Deutschman) Flat hierarchy system, which follows the “no boss” approach has been proven to be a successful way to run a business, like Fast company. While it is true that flat hierarchy does not follow Greiner’s stages of revolution and evolution that a company should ultimately follow throughout its lifetime it sets itself exclusive to its traditional working manner. It looks for companies with “a long history of innovation […] that doesn’t depend on the ingenuity of a single individual or even a small cadre of geniuses” (Deuschman). This exceptional system recognizes people for their talents and gives them the opportunity to flourish as individuals, while gaining experience and knowledge as a team. I think that Herzberg is mistaken when it comes to motivating employees because he overlooks motivation between coworkers. Group work creates friendships, and friendships lead to help, advice, and motivation. Deutschman’s theory is very useful because he sheds light on the interesting fact that people talk to one another freely without regard for the chain of command. While it is true that a chain of command “pushes” employees to work, such as KITA, described by Herzberg, it does not necessarily follow that employees will do it well, or even do it at all. By being part of a group, every individual is responsible for one another, therefore, it is only normal that......

Words: 290 - Pages: 2

Premium Essay

Maslow’s Hierarchy of Needs

...Name Instructor Task Date Maslow’s Hierarchy of Needs Introduction In connection to motivation, Maslow identified a hierarchy of needs that needed to be satisfied. He arranged these needs in a hierarchy manner starting from the lowest going to the highest. These needs were arranged in a pyramid where the lowest needs had to be met first before meeting the highest needs. He divided these needs in seven categories where the lowest four comprised of the deficiency needs while the upper three comprised of the growth needs. It is mandatory to meet the deficiency needs before a person is motivated to meet the growth needs. Deficiency needs include emotional desires, self-worth, adoration, and belonging needs and safety and security needs. While the growth needs include, needs to know and understand, self-actualization and aesthetic needs. Physiological Needs These are the most fundamental and important needs, and they must be met first before one is motivated for other aspirations. These needs comprise the basic needs, which include food, shelter, and clothing. Individuals cannot perform well if they have not taken food. For example, a student who has not taken break first or supper has difficulties in concentrating in class. This is because his mind is thinking of how he will get food to satisfy his need for hunger. Owing to this, various schools have started programs where food is given to students or offered at an affordable price for them to......

Words: 1470 - Pages: 6

Free Essay

Introduction to Triple Cube

... CONTENT 1. COURSE STAFF 3 1.2. Communication with Staff 3 2. INFORMATION ABOUT THE COURSE 3 2.2. Teaching times and Locations 3 2.3. Units of Credit 3 2.4. Perquisite and Parallel courses 3 2.5. Relationship of this course to other course offerings 3 2.6. Approach to learning and teaching 4 3. COURSE OBJECTIVES AND OUTCOMES 4 3.2. Course objectives 4 3.3. Student learning and outcomes 4 3.4. Teaching Strategies 4 4. STUDENT RESPONSIBILITIES AND CONDUCT 5 4.1. Workload 5 4.2. Attendance 5 4.3. General Conduct and Behavior 5 4.4. Keeping informed 5 5. LEARNING ASSESSMENT 5 5.1. Assessment details 5 5.2. Assignment Submission Procedure 7 5.3. Late submission 7 5.4. Assignment Format 7 6. ACADEMIC HONESTY AND PLAGIARISM 7 7. STUDENT RESOURCES 8 7.1. Course Resources 8 8. COURSE SCHEDULE 9 COURSE STAFF Teaching Staff: Cao Minh Man PhD Room: A1-308 Phone: Email: cmman@hcmiu.edu.vn Consultant times: To be advised/ also by appointment Tutor: Room: Phone: Email: Consultant times: 1 Communication with Staff Student are advised to contact staff during consultant times, or by arranging an appointment INFORMATION ABOUT THE COURSE 2. Units of Credit UOC value for the course: 3 1 Perquisite and Parallel courses Not applicable 2 Relationship of this course to other course offerings This is core required course for all majors in the Bachelor of Business Administration (BBA). It......

Words: 1521 - Pages: 7

Premium Essay

Professional Presence

...Professional Presence Introduction Professional presence can be described as an inter-prejudiced encounter between a medical practitioner and a patient whereby the medic treats his/her patient as a unique human being involved with an unusual circumstance. Presence describes how an individual interacts with the people around him/her, and in a medical environment, the process is quite encouraged (Adams & Andrew, 2012, p4). Two models of Health and Healing Throughout medical history, medics have periodically reviewed the techniques that they apply when administering medication. With the breakthroughs achieved with modern technology, doctors have changed how they treat their patients. As a result, medical experts have attained enhanced understanding throughout medical history on the values of human being, and this particular scenario has in return changed the medical profession and caregiving practices accordingly. The first model applied in a medical setup is the physical body model of health. At a certain point in history, health and illnesses were considered to be medical conditions that came as a result of a physical fault within the human body system. If an individual got sick, the underlying situation was always attributed to having come from a physical cause, whether physical modality of treatment, surgery or medications. In the past, medical experts concentrated in treating visible wounds through objective assessment of patients. A...

Words: 2472 - Pages: 10

Free Essay

Parallel

...Standard Signaling Method for a Bidirectional Parallel Peripheral Interface for Personal Computers IEEE Computer Society .- Sponsored by the Microprocessor and Microcomputer Standards Committee h Published by the Institute of Electrical and Electronics Engineers, Inc., 345East 4Tth Street, New York, N y lwlz USA. lEEE December 2, 1994 SH 1 7335 Authorized licensed use limited to: UNIVERSITY OF VICTORIA. Downloaded on July 29,2010 at 20:21:17 UTC from IEEE Xplore. Restrictions apply. THIS PAGE WAS BLANK IN THE ORIGINAL Authorized licensed use limited to: UNIVERSITY OF VICTORIA. Downloaded on July 29,2010 at 20:21:17 UTC from IEEE Xplore. Restrictions apply. Recognized as an American National Standard (ANSI) IEEE Std 1284-1994 IEEE Standard Signaling Method for a Bidirectional Parallel Peripheral Interface for Personal Computers Sponsor Microprocessor and Microcomputer Standards Committee of the IEEE Computer Society Approved March 30, 1994 IEEE Standards Board Approved September 2, 1994 American National Standards Institute Abstract: A signaling method for asynchronous, fully interlocked, bidirectional parallel communications between hosts and printers or other peripherals is defined. A format for a peripheral identification string and a method of returning this string to the host outside of the bidirectionaldata stream is also specified. Keywords: bidirectional parallel communications, computers, interfaces,......

Words: 34986 - Pages: 140

Premium Essay

Parallel Journeys

...Book Review Parallel Journeys Parallel Journeys, by Eleanor Ayer with Helen Waterford and Alfons Heck, compares the life of two young people in Germany during the rise of Hitler and the outbreak of World War II. They were born within sixty miles of each other, but their lives took dramatically different paths. Alfons, is a boy who grew up on a farm in Germany. When Hitler came to power he became involved with the Hitler Youth. Alfons grew up on a farm but was a Nazi boy who became a commander at age sixteen. This book truly depicts Hitler's impact and influence on the youth of Germany. Alfons was brainwashed by Hitler's promises, a full pledged Nazi youth is how it is presented in the book he participated in all rallies. He started his training to become the future of Germany and eventually of the world. There he learned discipline and order. He trained to become a soldier and he learned the ways of warfare. He was taught to be a follower of anti-Semitism and was told to hate the Jewish people. He along with millions of Nazi’s believed that they were the reason for Germany's problems. As years went by, Alfons rose through the ranks of the military until the end of the war where realized what atrocities had been committed, he than took off his uniform and went on to help people. On the other side of the spectrum we have Helen Waterford a young Jewish girl who grew up in Frankfurt, Germany. She married Siegfried Wohlfarth and moved to Amsterdam because of tension......

Words: 2271 - Pages: 10

Free Essay

Parallel Postulate

...Elliptic Geometry The parallel postulate (a.k.a. Euclid’s fifth postulate) in Euclidean Geometry states that if one cuts a line segment with 2 lines, and the interior angles add up to less than 180 degrees, then the two lines will eventually meet if extended infinitely (Euclid’s parallel postulate exact words: if a line segment intersects two straight lines forming two interior angles on the same side that sum to less than two right angles, then the two lines, if extended indefinitely, meet on that side on which the angles sum to less than two right angles). Mathematicians such as Aristotle tried to prove this prove the parallel postulates, but they always ended up using the postulate itself in proving it, causing great controversies. In the late 19th century, mathematicians began to question if the postulate was true, which gave rise to the Non-Euclidean geometries. Elliptic geometry is a form of Non-Euclidean Geometry. It is different from Euclidean Geometry because it replaces the parallel postulate with the statement, "through any point in the plane, there exist no lines parallel to a given line” (there are basically no parallel lines), and because it modifies Euclid’s second postulate (there are no infinate lines in elliptical geometry). Bernard Riemmannian, the man who founded Elliptical (a.k.a. Riemmanian Geometry) Geometry had a lecture in 1854 discussing the ideas currently called manifolds, Riemmanian metric, and curvature. He also made many Non-Euclidean......

Words: 422 - Pages: 2