LOD equivalent of INDEX and RANK (part 2)

In my last blog post I looked at a LOD equivalent of RANK / INDEX table calculations in Tableau. That approach was limited to ranking a very small range of whole numbers, and left me considering other options. This post outlines another LOD approach using spatial functions!

WARNING: As before I will stress that you should rarely need a LOD-based equivalent of rank or index, and can often use table calculations when you don’t think that you can. That said, there are scenarios where a LOD equivalent can be useful: onward use of the calc or use in spatial functions being the cases I’ve seen on the Tableau community forums. And it’s also a fun challenge!

To revisit why this is a tough (fun!) challenge we have to remember that LODs really only break out of the viz level of detail to a higher or lower level of detail. So if you’re working at a month level of detail, a LOD expression can get you the figure for that month’s quarter or year, or it can work with figures at the day level. However we would usually say that there is no LOD expression (or indeed level of detail) that equates to the rows before or after any given row. And that makes finding an index or rank difficult with LODs.

The previous solution I wrote about takes any value and switches on a 1 at that value’s position in a string of 1s and 0s. So 5 = 10000 and 3 = 00100. These strings of 1s and 0s can be considered as a binary number. And that can be summed up using a LOD. For 5 and 3 the sum gives us 10100 (in binary). And from this we can count all of the 1s including and to the right of the n-th digit. So the number of 1s including and to the right of the 3rd digit = 1, and the number including and to the right of the 5th digit = 2. Hence 3 = rank/index of 1, and 5 = rank/index of 2.

As noted about this approach is constrained to quite small ranges of whole numbers. However it does give us a generalised approach to solving our problem with LODs. What we need is an alternative way to add up all the values in a range, such that we can still count how many there are “including and before” any particular value.

This is where spatial functions come in. We can wrap spatial functions into LODs, and we can do things like UNION and COLLECT to combine spatial values, and we can do things like INTERSECT to find overlaps.

Approach using LODs and spatial functions

Here’s how we can stitch this together for a LOD equivalent of RANK_DENSE (which is the same as INDEX when there are only unique values):

  • Convert the values (that we want to rank) to a latitude between 0 and 90
  • Convert these latitudes to buffered points (that have an area) along longitude 0
  • Use a LOD to COLLECT all these buffered points (circles) together
  • Also convert each value’s latitude to a similarly buffered line from that latitude back to 0
  • INTERSECT the buffered line with the LOD COLLECT of buffered points
  • This leaves us with just the circle equivalents of all the values up to and including this one!
  • We can’t count these (as far as I know!) but we can get the combined area
  • And we can divide that area by the known area of a single buffered point
  • Which gives us the equivalent of a count, or RANK_DENSE
  • And for ranges with only unique values, this will be the same as INDEX

Illustration

To illustrate here is a table of sales by sub-category using sample superstore data, along with INDEX and RANK_DENSE using table calcs, and a LOD version.

index-1


Art is ranked fourth here. If we convert the sales values to circles between latitude 0 and 90. And also draw a line from Art back to latidtude 0 (buffered to the same radius as the circles) then we can see that this line intersects with four of the circles, equating to the rank/index of 4 for art:

index-2


Calculations to replicate RANK_DENSE

Let’s take a look at the calculations to replicate RANK_DENSE. For this example I’m using data with non-unique values:

rank-1


I’m going to use INCLUDE and EXCLUDE LODS, but you can try with FIXED too. Just remember that if you use FIXED you’ll need to account for any other filters/fields on your view (either adding filters to context or including the dimensions that you need to fix by), otherwise the FIXED LOD will bust out beyond the data you want to consider – e.g. include years that you wanted to filter out.

First up some base calcs that will be needed regardless of which version of RANK that we’re trying to replicate:

We need to know the minimum and maximum values in the range as these will end up equating to latitude 0 and 90…

In these calculations Sub-Category is the thing I want to rank and Sales is the measure I want to rank by. You will replace these with the dimension and measure you want to use from your data.

BASE (a) min

{EXCLUDE [Sub-Category]: MIN(
 {INCLUDE [Sub-Category]: SUM([Total Sales])}
 )}

BASE (b) max

{EXCLUDE [Sub-Category]: MAX(
 {INCLUDE [Sub-Category]: SUM([Total Sales])}
 )}

BASE (c) lat

( SUM([Total Sales]) - MIN([BASE (a) min]) )
/
( MIN([BASE (b) max]) - MIN([BASE (a) min]) )
*
90

Next up we convert the latitudes to a point, and we define a buffer radius to get a circle. Note that you may need to tweak this buffer radius if you’re finding that your values, when converted to latitudes and buffered are overlapping too much and giving you incorrect results.

BASE (d) point

MAKEPOINT([BASE (c) lat],0)

BASE (e) buffer m

10

Now we’re in to the RANK_DENSE specifics. We want a buffered circle, and a buffered line back to lat 0, per value. One thing to note here is that some of these spatial functions count as aggregations. And that means they won’t accept aggregated values, so we have to wrap any aggregations in another LOD first – hence the extra INCLUDE in the next calc.

RANKD (g) circle

COLLECT(
 {INCLUDE [Sub-Category]: 
 BUFFER([BASE (d) point],[BASE (e) buffer m],'m')
 })

RANKD (h) line

BUFFER(
 MAKELINE( MAKEPOINT(0,0), [BASE (d) point] ),
 [BASE (e) buffer m], 
 'm')

The penultimate step is to return the overall collection of circles that intersect with a specific value’s line. To do this we use the INTERSECTION spatial function. And we use an EXCLUDE LOD on the circles and an INCLUDE LOD on the line to ensure one is the overall set and the other is specific to the value.

RANKD (i) intersect

INTERSECTION(
 {INCLUDE [Sub-Category]:[RANKD (h) line]}, 
 {EXCLUDE [Sub-Category]:[RANKD (g) circle]}
 )

That leaves the final step being to convert the circles up to and including this specific value that we’re left with back into a count. I don’t think we can count the circles with the spatial functions that Tableau has, but we can return the AREA of the collection of circles, and we can then divide that area by the known area of a single circle (“pi r squared” – where r is the buffer)

RANKD!

1 + FLOOR(ZN(
 AREA([RANKD (i) intersect],'m') 
 / 
 ( PI() * SQUARE([BASE (e) buffer m]) )
))

The use of FLOOR here is to cater for a little bit of overlap in values that are close enough together when converted to latitudes that the buffered circles slightly overlap.  And this is the RANK_DENSE!

What about RANK_MODIFIED

In the screenshot above I also included a LOD version of RANK_MODIFED. The approach for this is a little more complex.

It involves a FIXED LOD to determine how many occurences there are of any given value (in my case SUM of Sales per Sub-Category):

BASE (f) num same

{FIXED 
 {FIXED [Sub-Category]:SUM([Total Sales])}:
 COUNTD([Sub-Category])
 }

Working out the radius of a circle whose area would be that number of times larger than the circle for a single occurence of the value:

RANKM (g) radius

// where r = normal radius
// what R (radius) do we need for a circle with N times the area
// pi*r*r*N = pi*R*R
// r*r*N = R*R
// R = SQRT(r*r*N)
SQRT( SQUARE([BASE (e) buffer m]) * [BASE (f) num same])

We then make our buffered points (circles) use this radius, and our buffered line use the max of these radiuses (radii?)

RANKM (h) circle

COLLECT(
 {INCLUDE [Sub-Category]: 
 BUFFER([BASE (d) point],AVG([RANKM (g) radius]),'m')
 })

RANKM (i) line – note the FIXED MAX for radius here

BUFFER(
 MAKELINE( MAKEPOINT(0,0), [BASE (d) point] ),
 MAX({FIXED: MAX([RANKM (g) radius])}), // line buffer max of circle buffers
 'm')

The intersection and final calc are then pretty much the same as the rank dense approach. And because the values with multiple occurences have bigger circles, the final divsion by the area for a single occurence gives us the RANK_MODIFIED.

RANKM (j) intersect

INTERSECTION(
 {INCLUDE [Sub-Category]:[RANKM (i) line]}, 
 {EXCLUDE [Sub-Category]:[RANKM (h) circle]}
 )

RANKM!

1 + FLOOR(ZN(
 AREA([RANKM (j) intersect],'m') 
 / 
 ( PI() * SQUARE([BASE (e) buffer m]) )
))

RANK_MODIFIED … LOD-ified!

What about INDEX?

If your values are all unique then either of the above approaches will give you the equivalent of INDEX too – pick the first / simpler one!

However if your values are more like my example, i.e more than one occurence of some values, and you were hoping for a LOD equivalent of INDEX, then…

Sorry! That’s eluding me at the moment.

Conceptually you “just” need to subtract something off the RANK_MODIFIED calc to spread the values back out into a unique index. But, the value you need to substract is itself an index, and in the example above (ranking sub categories) we now need an index across a text field, which this solution doesn’t cater for! In some ways it doesn’t need to be an index, just a unique value for each row shown. And I’d love to hear your ideas on this final step!

Caveats and closing remarks

A couple of caveats with the above approach if you do think that you need to use it.

Firstly you should assess performance for your data. The use of spatial functions and LODs is going to introduce additional work for Tableau to do.

Secondly really do sense check if you need a LOD-based approach in the first place. Often you can still use table calcs in cases you think that you might not be able to.

And finally if you got this far I hope that you found it as fun a challenge as I did. If nothing else it’s enjoyable to test the limits of Tableau. Here’s hoping that in the future we get inbuilt functionality like LEAD and LAG in SQL!

LOD equivalent of INDEX

Is there a level of detail expression equivalent of a particular table calculation in Tableau? This question comes up on the Tableau community forums every now and then, and almost always intrigues me.

Often a level of detail (LOD) expression isn’t really necesary, but occaisionally an alternative to table calculations is necesary. And like a mountain to be climbed, or a trail to be explored, I’m fascinated by whether it is even possible to implement LOD equivalents to some common table calcs.

I’ve previously posted on why this is a challenge, and how we can implement a LOD equivalent of LOOKUP in certain situations.

But what about INDEX? Or RANK_UNIQUE? The answer is yes, but I’ve only achieved it in quite specific situations:

  • calculating an index or rank over whole numbers only
  • where the numbers are all unique
  • and cover a relatively small range (though you can get around this as I discuss at the end of the post)

I’m posting about this in case it helps others, or triggers further ideas to improve the approach.

Solution walkthrough

For this walkthrough I’m going to use the following test data:

We have a list of fruit, each of which has a value. And we want to rank the fruit by that value. With a table calc this is easy! The third column below uses INDEX() computed by table down for example:

Firstly the big constraint: with a LOD we can jump out of the level of detail we have, to a higher or lower level of detail. However there really is no level of detail that tells us how many records have come before or after a particular record, as that before/after “group” is different for each record and so isn’t actually a different level of detail. My thinking is that we can’t simply use a LOD that counts the values (COUNT or COUNTD) before a particular record.

However, we can use a LOD to SUM up values across the data. And if any given value always had a discernable position within that SUM we might be able to derive an index. At this point my mind turns to bits in binary numbers, or converting numbers to and from base 2.

In binary:

  • 1 is represented by 001
  • 2 is represented by 010
  • 3 is represented by 011
  • 4 is represented by 100
  • 5 is represented by 101, and so on

Perhaps we can switch on “bits” (the 1s above) at the position for each value we have and use that…

Unfortunately Tableau doesn’t offer great binary arithmetic but we can use strings and a brute force calc (this is where the limit on the number range comes in).

The LOD version in purple matches the table calc version in green

And here is breakdown of the results of each step of the calc…

LOD INDEX


Let’s take a look at how it works…

x1 =

[Value]-{FIXED:MIN([Value])}

The x1 calc ensures that the range of values starts at zero by subtracting off the minimum value across the data set (note that if you’re filtering your data you’ll need those filters to be context filters, or include them as a list of dimensions you’re fixing by between FIXED and the colon).

Next we convert x1 into a binary number, switching on the bit (from 0 to 1) at the right position.

x2 = 

POWER(2,[x1])

And we can sum that up over the whole data set using a FIXED LOD (noting again that you’ll need to take into acount any filters on your view, adding to context or the dimensions fixed by).

x3 = 

{FIXED:SUM([x2])}

This number (144243 in the screenshot above) isn’t that useful as a normal decimal number. We need to convert it back to binary, and we’ll need to be able to work with that binary string of 1s and 0s. Annoyingly we need to brute force this as you’ll below!

x4 =

// ref: https://help.salesforce.com/s/articleView?id=001456706&type=1
// should handle numbers up to ~1M
STR(INT(([x3]/2^20))%2)+
STR(INT(([x3]/2^19))%2)+
STR(INT(([x3]/2^18))%2)+
STR(INT(([x3]/2^17))%2)+
STR(INT(([x3]/2^16))%2)+
STR(INT(([x3]/2^15))%2)+
STR(INT(([x3]/2^14))%2)+
STR(INT(([x3]/2^13))%2)+
STR(INT(([x3]/2^12))%2)+
STR(INT(([x3]/2^11))%2)+
STR(INT(([x3]/2^10))%2)+
STR(INT(([x3]/2^9 ))%2)+
STR(INT(([x3]/2^8 ))%2)+
STR(INT(([x3]/2^7 ))%2)+
STR(INT(([x3]/2^6 ))%2)+
STR(INT(([x3]/2^5 ))%2)+
STR(INT(([x3]/2^4 ))%2)+
STR(INT(([x3]/2^3 ))%2)+
STR(INT(([x3]/2^2 ))%2)+
STR(INT(([x3]/2^1 ))%2)+
STR(INT(([x3]/2^0 ))%2)

You’ll need to adjust this to suit your range of numbers and will almost certainly hit limitations with anything bar small ranges of numbers (you can see that I needed 17 lines of the above calc just to cater for a range of 3 to 20!)

The binary string we end up with, 000100011001101110011, has ten 1s in it (corresponding to the 10 values we had). With the position of each 1 representing it’s value (adjusted so the range starts at 0).

From here we can say “take the digits to the right of my position” for any given number.

x5 = 

RIGHT([x4],[x1]+1)

And that does give us a chance to count the numbers up to and including this number … by counting the 1s. We can do this by removing the 0s and seeing how long the remaining string is…

i LOD = 

LEN(REPLACE([x5],'0',''))

Which gives us our LOD equivalent of INDEX!

Hang on, what about…

What if I need a larger range of numbers? You may be able to extend the large 2^X string function above to cater for more digits.

What if that isn’t helping, or I need to index strings not numbers? You could pre-calculate an index in the data set (using Tableau Prep say), and then use the technique above on the pre-calculated index to allow for cases where rows are filtered out in the view. Assumption here is that the pre-calculated index will span a smaller range than the original numbers (or ensure you have a number in the first place if working to index strings). This was the approach taken in the forum post I shared above, and the challenge was adusting the pre-calculated index as the view was filtered … without using a table calc.

What other alternatives are there to table calcs and LODs? Self joining your data can allow you to see how many records fall before any given record, and that can be a simpler solution. E.g. join the data to iself where A.value >= B.value … means every row in A links to any row with the same or lower value.

So why do this with LODs? You really shouldn’t have to do this very often, if at all! Editing the compute by for table calculations often solves cases where you don’t think you can use a table calc. In the case that triggered this the results needed to be used in MAKEPOINT which didn’t accept a table calc.

Is that the only reason? No, for me it’s also a fun challenge. And one I don’t feel like I’m fully done with … if you find it intriguing too, can you take the idea further? Or do you have better ways to calculate and INDEX or RANK with a LOD for each row in a data set/view?