Package com.yahoo.search.query

Class QueryTree

java.lang.Object

com.yahoo.prelude.query.Item

com.yahoo.prelude.query.CompositeItem

com.yahoo.search.query.QueryTree

All Implemented Interfaces:

Cloneable

public class QueryTree
extends CompositeItem

The root node of a query tree. This is always present above the actual semantic root to ease query manipulation, especially replacing the actual semantic root, but does not have any search semantics on its own.

To ease recursive manipulation of the query tree, this is a composite having one child, which is the actual root.

• Setting the root item (at position 0, either directly or though the iterator of this, works as expected. Setting at any other position is disallowed.
• Removing the root is allowed and causes this to be a null query.
• Adding an item is only allowed if this is currently a null query (having no root)

This is also the home of accessor methods which eases querying into and manipulation of the query tree.

Author:

Arne Bergene Fossaa

Nested Class Summary

Nested classes/interfaces inherited from class com.yahoo.prelude.query.Item

Item.ItemCreator, Item.ItemType

Field Summary

Fields inherited from class com.yahoo.prelude.query.Item

connectedBacklink, connectedItem, connectivity, DEFAULT_WEIGHT, explicitSignificance, significance, uniqueID

Constructor Summary

Constructors

Constructor	Description
QueryTree(Item root)

Method Summary

Modifier and Type	Method	Description
void	addItem(int index, Item item)	Inserts the item at a position and increases the index of existing items starting on this position by one
void	addItem(Item item)
Item	and(Item item)	Modifies this query to become the current query AND the given item.
protected void	appendHeadingString(StringBuilder sb)	Appends the heading of this string.
QueryTree	clone()	Returns a deep copy of this
int	encode(ByteBuffer buffer)
boolean	equals(Object o)	Returns whether this item is of the same class and contains the same state as the given item.
Item.ItemType	getItemType()	Return the enumerated type of this item.
String	getName()	Returns the name of this item
static List<IndexedItem>	getPositiveTerms(Item item)	Returns a flattened list of all positive query terms under the given item
Item	getRoot()	Returns the query root.
boolean	isEmpty()	Returns true if this represents the null query
void	setIndexName(String index)	Sets the index name of all subitems of this
final void	setRoot(Item root)
int	treeSize()	Returns the total number of items in this query tree.
Item	withRank(Item item)	Modifies this query to become the current query RANK with the given item.

Methods inherited from class com.yahoo.prelude.query.CompositeItem

adding, appendBodyString, disclose, encodeThis, encodingArity, ensureNotInSubtree, extractSingleChild, getItem, getItemCount, getItemIndex, getItemIterator, getTermCount, hashCode, isLocked, items, lock, removeItem, removeItem, setItem, shouldParenthesize

Methods inherited from class com.yahoo.prelude.query.Item

addAnnotation, getAnnotation, getBytes, getCode, getCreator, getLabel, getLanguage, getParent, getWeight, hasAnnotation, hasConnectivityBackLink, hasUniqueID, isFilter, isFromSpecialToken, isProtected, isRanked, isRoot, putBytes, putString, setCreator, setFilter, setFromSpecialToken, setHasUniqueID, setLabel, setLanguage, setParent, setPositionData, setProtected, setRanked, setWeight, toString, usePositionData

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

QueryTree

public QueryTree(Item root)

Method Details

setIndexName

public void setIndexName(String index)

Description copied from class: CompositeItem

Sets the index name of all subitems of this

Overrides:

setIndexName in class CompositeItem

getItemType

public Item.ItemType getItemType()

Description copied from class: Item

Return the enumerated type of this item.

Specified by:

getItemType in class Item

getName

public String getName()

Description copied from class: Item

Returns the name of this item

Specified by:

getName in class Item

encode

public int encode(ByteBuffer buffer)

Overrides:

encode in class CompositeItem

appendHeadingString

protected void appendHeadingString(StringBuilder sb)

Description copied from class: Item

Appends the heading of this string. As default getName() followed by a space.

Overrides:

appendHeadingString in class Item

getRoot

public Item getRoot()

Returns the query root. This is null if this is a null query.

setRoot

public final void setRoot(Item root)

equals

public boolean equals(Object o)

Description copied from class: CompositeItem

Returns whether this item is of the same class and contains the same state as the given item.

Overrides:

equals in class CompositeItem

clone

public QueryTree clone()

Returns a deep copy of this

Overrides:

clone in class CompositeItem

addItem

public void addItem(Item item)

Overrides:

addItem in class CompositeItem

addItem

public void addItem(int index,
 Item item)

Description copied from class: CompositeItem

Inserts the item at a position and increases the index of existing items starting on this position by one

Overrides:

addItem in class CompositeItem

isEmpty

public boolean isEmpty()

Returns true if this represents the null query

withRank

public Item withRank(Item item)

Modifies this query to become the current query RANK with the given item.

Returns:

the resulting root item in this

and

public Item and(Item item)

Modifies this query to become the current query AND the given item.

Returns:

the resulting root item in this

getPositiveTerms

public static List<IndexedItem> getPositiveTerms(Item item)

Returns a flattened list of all positive query terms under the given item

treeSize

public int treeSize()

Returns the total number of items in this query tree.