Vertical and horizontal databases

This is for discussing anything related to pattern mining (e.g. itemsets, sequential patterns, subgraph mining)
Post Reply
User avatar
Mark
Posts: 55
Joined: Wed Apr 06, 2022 3:23 am

Vertical and horizontal databases

Post by Mark »

another thing that i would like some explanation about Is what are these concepts of horizontal and vertical databases in pattern mining?
User avatar
admin
Site Admin
Posts: 121
Joined: Tue Apr 05, 2022 12:47 am
Location: China
Contact:

Re: Vertical and horizontal databases

Post by admin »

In frequent itemset mining, an horizontal database is a database where each record is a transactions containing several items.

A vertical database is a database where each record is an item containing a list of transactions.

The two representations are equivalent. There are two ways of representing the same data.

For example, an horizontal database:

Transaction 1: item1 item2 item4
Transaction 2: item2 item3 item4

and the corresponding vertical database:
item 1: transaction1
item 2: transaction1 transaction2
item 3: transaction2
item 4: transaction1 transaction2
User avatar
Lin
Posts: 19
Joined: Wed Apr 06, 2022 3:01 am

Re: Vertical and horizontal databases

Post by Lin »

So basically they are almost the same..
Post Reply