Designing binary operations(AND, OR, NOT) in graphs DB's like neo4j

Posted by Nicholas on Programmers See other posts from Programmers or by Nicholas
Published on 2012-06-13T06:09:59Z Indexed on 2012/06/13 10:47 UTC
Read the original article Hit count: 348

Filed under:

binary

|

boolean

|

graph-databases

I'm trying to create a recipe website using a graph database, specifically neo4j using spring-data-neo4j, to try and see what can be done in Graph Databases.

My model so far is:

(Chef)-[HAS_INGREDIENT]->(Ingredient)
(Chef)-[HAS_VALUE]->(Value)
(Ingredient)-[HAS_INGREDIENT_VALUE]->(Value)
(Recipe)-[REQUIRES_INGREDIENT]->(Ingredient)
(Recipe)-[REQUIRES_VALUE]->(Value)

I have this set up so I can do things like have the "chef" enter ingredients they have on hand, and suggest recipes, as well as suggest recipes that are close matches, but missing one ingredient.

Some recipes can get complex, utilizing AND, OR, and NOT type logic, something like (Milk AND (Butter OR spread OR (vegetable oil OR olive oil))) and I'm wondering if it would be sane to model this in a graph using a tree type representation?

An example of what I was thinking is to create three "node" types of AND, OR, and NOT and have each of them connect to the nodes value underneath.

How else might this be represented in a Graph Database or is my example above a decent representation?

© Programmers or respective owner

Related posts about binary

Binary to strings as binary? C #/.NET

as seen on Stack Overflow - Search for 'Stack Overflow'
Redis keys are binary safe. I'd like to mess around and put binary into redis using C#. My client of choice doesn't support writing binary keys it uses keys and it make sense. However i am just fooling around so tell me how i can do this. How do i convert a raw byte[] into a string? At first i was… >>> More
Finding if a Binary Tree is a Binary Search Tree

as seen on Stack Overflow - Search for 'Stack Overflow'
Today I had an interview where I was asked to write a program which takes a Binary Tree and returns true if it is also a Binary Search Tree otherwise false. My Approach1: Perform an inroder traversal and store the elements in O(n) time. Now scan through the array/list of elements and check if element… >>> More
EXC_BAD_ACCESS and KERN_INVALID_ADDRESS after intiating a print sequence.

as seen on Stack Overflow - Search for 'Stack Overflow'
MAC G4/1.5GHz/2GB/1TB+ OS10.4.11 Start up Volume has been erased/complete reinstall with updated software. Current problem only occurs when printing to an Epson Artisan 800 [USB as well as Ethernet connected] when using Macromedia FreeHand 10.0.1.67. All other apps/printers work fine. Memory has been… >>> More
How to convert binary read/write to non-binary read/write in C++

as seen on Stack Overflow - Search for 'Stack Overflow'
I have some C++ code from somewhere that reads and writes data in binary format. I want to see what it's reading and writing in the file, so I want to convert it's binary read and write to non-binary read and write. Also, when I convert the binary write to non-binary write, I want it to still be… >>> More
division by 2 in Binary Signed digit (Redundant Binary representation)

as seen on Stack Overflow - Search for 'Stack Overflow'
How can I do division by 2 in Binary Signed digit (Redundant Binary representation) ? Shifting won't work right ? >>> More

Related posts about boolean

Ubuntu Preseed set Norwegian Keyboard?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
It's been a couple of days now that I am trying to make a fully automated unattended installation. I managed to make it work with Ubuntu/Cobbler and a preseed file, but I cannot set the correct keyboard layout which is Norwegian in this case. I am doing the tests on a virtual machine and when I am… >>> More
boolean in java: what am I doing wrong?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I am trying to make my boolean value work. I am new at programming java so I must be missing something simple. I am trying to make it so that if one of the tire pressures is below 35 or over 45 the system outputs "bad inflation" For class me must use a boolean which is what I tried. I cant… >>> More
W2k8, Sybase Driver, Permissions

as seen on Server Fault - Search for 'Server Fault'
Trying to get a .net (32bit) app running on a Windows 2008 server. My experience in the Windows world is quite limited. Is this related to the Full/Medium trust settings? Have been Googling for quite some time. Appreciate your feedback! Seeing the following error: Required permissions cannot… >>> More
Xuggler errors as soon as you import git

as seen on Stack Overflow - Search for 'Stack Overflow'
I downloaded the Git straight into Eclipse for Xuggler (Here is the git). But as soon as it loads, there are so many errors I don't know what to do. Most of the errors are "cannot be resolved" type errors. Description Resource Path Location Type The import org.junit cannot be resolved AtomicIntegerTest… >>> More
Designing binary operations(AND, OR, NOT) in graphs DB's like neo4j

as seen on Programmers - Search for 'Programmers'
I'm trying to create a recipe website using a graph database, specifically neo4j using spring-data-neo4j, to try and see what can be done in Graph Databases. My model so far is: (Chef)-[HAS_INGREDIENT]->(Ingredient) (Chef)-[HAS_VALUE]->(Value) (Ingredient)-[HAS_INGREDIENT_VALUE]->(Value) (Recipe)-[REQUIRES_INGREDIENT]->(Ingredient) (Recipe)-[REQUIRES_VALUE]->(Value) I… >>> More