New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Special:Properties improve performance #1235

Closed
mwjames opened this Issue Oct 28, 2015 · 0 comments

Comments

Projects
None yet
1 participant
@mwjames
Contributor

mwjames commented Oct 28, 2015

I never bothered (until now) to look on how Special:Properties (== PropertyUsageListLookup) composes the SELECT for the property list.

Now, that I need an API module that can serve a property list, the current SELECT is one of its worst kind since its performance degrades with increased ID_TABLE size (!== O(n)). Using the PROPERTY_STATISTICS_TABLE instead should give a close O(n) as only ID's are queried that we know is a property.

image

  • Left shows a select on the ID_TABLE for the SMW_NS_PROPERTY condition
  • Right shows an INNER JOIN on the ID_TABLE with ID's retrieved from the PROPERTY_STATISTICS_TABLE

@mwjames mwjames added this to the SMW 2.4 milestone Oct 28, 2015

mwjames added a commit that referenced this issue Oct 29, 2015

Merge pull request #1237 from SemanticMediaWiki/perf
Improve query performance in PropertyUsageListLookup, refs #1235

@mwjames mwjames closed this Oct 29, 2015

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment