Differences between revisions 11 and 12
Revision 11 as of 2009-06-18 15:26:12
Size: 4265
Editor: YonikSeeley
Comment: first pass at cleaning up faceting overview
Revision 12 as of 2009-06-18 16:53:08
Size: 4265
Editor: lvccfg1
Comment:
Deletions are marked like this. Additions are marked like this.
Line 43: Line 43:
    * '''Field Cache''': If {{{facet.method=fc}}} then a field-cache approach will be used. This is currently implemented using either the the Lucene [http://lucene.apache.org/java/docs/api/org/apache/lucene/search/FieldCache.html FieldCache] or (starting in Solr 1.4) an !UnInvertedField if the field is multivalued or tokenized. Each document is looked up in the cache to wee what terms/values it contains, and a tally is incremented for each value. This is excellent for situations where the number of indexed values for the field is high, but the number of values per document is low. For multi-valued fields, a hybrid approach is used that uses term filters from the filterCache for terms that match many documents.     * '''Field Cache''': If {{{facet.method=fc}}} then a field-cache approach will be used. This is currently implemented using either the the Lucene [http://lucene.apache.org/java/docs/api/org/apache/lucene/search/FieldCache.html FieldCache] or (starting in Solr 1.4) an !UnInvertedField if the field is multivalued or tokenized. Each document is looked up in the cache to see what terms/values it contains, and a tally is incremented for each value. This is excellent for situations where the number of indexed values for the field is high, but the number of values per document is low. For multi-valued fields, a hybrid approach is used that uses term filters from the filterCache for terms that match many documents.

Solr provides a [http://wiki.apache.org/solr/SimpleFacetParameters faceting component] which is part of the standard request handler and can be used by various other request handlers to include "Facet counts" based on some simple criteria.

This page briefly provides some general background information:

Facet Indexing

Faceting is done on indexed rather than stored values. This is because the primary use for faceting is drill-down into a subset of hits resulting from a query, and so the chosen facet value is used to construct a filter query which literally matches that value in the index. For the stock Solr request handlers this is done by adding an fq=<facet-field>:<quoted facet-value> parameter and resubmitting the query.

Because faceting fields are often specified to serve two purposes, human-readable text and drill-down query value, they are frequently indexed differently from fields used for searching and sorting:

  • They are often not tokenized into separate words
  • They are often not mapped into lower case
  • Human-readable punctuation is often not removed (other than double-quotes)
  • There is often no need to store them, since stored values would look much like indexed values and the faceting mechanism is used for value retrieval.

As an example, if I had an "author" field with a list of authors, such as:

  • Schildt, Herbert; Wolpert, Lewis; Davies, P.

I might want to index the same data differently in three different fields (perhaps using the Solr [:SchemaXml#Copy Fields:copyField] directive):

  • For searching: Tokenized, case-folded, punctuation-stripped:
    • schildt / herbert / wolpert / lewis / davies / p
  • For sorting: Untokenized, case-folded, punctuation-stripped:
    • schildt herbert wolpert lewis davies p
  • For faceting: Primary author only, using a solr.StringField:

    • Schildt, Herbert

Then when the user drills down on the "Schildt, Herbert" string I would reissue the query with an added fq=author:"Schild, Herbert" parameter.

Facet Operation

Currently SimpleFacets has 3 modes of operation, selected by a combination of SimpleFacetParameters and [:SchemaXml: schema.xml] Field definitions:

FacetQueries

Any number of [:SimpleFacetParameters#facet.query:facet.query] parameters can be passed to the request handler. The filter for each distinct facet.query is retrieved from the filterCache (or generated if not cached yet) and intersected with the filter for the base query to obtain the count.

FacetFields

Any number of [:SimpleFacetParameters#facet.field:facet.field] parameters can be passed to the request handler. For each facet.field, one of two approaches will be used based on the [:SimpleFacetParameters#facet.method:facet.method] or the field type:

  • Enum Based Field Queries: If facet.method=enum or the field is defined in the schema as boolean, then Solr will iterate over all of the indexed terms for the field, and for each term it will get a filter from the filterCache and calculate the intersection with the filter for the base query. This is excellent for fields where there is a small set of distinct values. The average number of values per document does not matter. For example, faceting on a field with U.S. States e.g. Alabama, Alaska, ... Wyoming would lead to fifty cached filters which would be used over and over again. The [:SolrCaching#filterCache:filterCache] should be large enough to hold all of the cached filters.

  • Field Cache: If facet.method=fc then a field-cache approach will be used. This is currently implemented using either the the Lucene [http://lucene.apache.org/java/docs/api/org/apache/lucene/search/FieldCache.html FieldCache] or (starting in Solr 1.4) an UnInvertedField if the field is multivalued or tokenized. Each document is looked up in the cache to see what terms/values it contains, and a tally is incremented for each value. This is excellent for situations where the number of indexed values for the field is high, but the number of values per document is low. For multi-valued fields, a hybrid approach is used that uses term filters from the filterCache for terms that match many documents.

SolrFacetingOverview (last edited 2014-03-06 14:39:38 by 84)