openlink / virtuoso-opensource

Virtuoso is a high-performance and scalable Multi-Model RDBMS, Data Integration Middleware, Linked Data Deployment, and HTTP Application Server Platform
https://vos.openlinksw.com
Other
855 stars 210 forks source link

Cardinality estimate for any triple pattern #555

Open kjetilk opened 8 years ago

kjetilk commented 8 years ago

Prompted by the requirement of having a cardinality estimate for any triple pattern in the Triple Pattern Fragments, and a method to implement it in the Attean APIs, it would be great if I could have an estimate from the database engine. Obviously, for this to be useful, it must require much less resources to compute an estimate than to actually evaluate a count query over the same triple pattern against the database.

kuzeko commented 5 years ago

Any news on this?