CONCEPTS: completeness, accuracy, consistency, stability, relevancy
SEMI-RELATE-SUBJECTS: taxonomy, data quality, indexes, keywords, SEO, SEM
FORMULAS: ? ? ?
From Wikipedia, since I hadn't heard that term before:
"Success" is a very vague term here. Any measure of success depends on what your goals are for your site/application, and what the dataset contains. No-one here can really tell you how to measure success.
Furthermore, all the concepts you provide are incredibly difficult to measure in the first place. Take "completeness", for example: do you know the size of a complete set, or is there even a concept of a complete set?
Perhaps providing more information about your site or its data would help us answer, but to be honest I think only you can decide what is successful and how to measure it.