https://developer.mozilla.org/en-US/Add-ons/SDK/Low-Level_APIs/places_bookmarks#Searching_for_bookmarks There are examples that show usage of some of the properties, but there's no list of supported properties.

Should include the matching rules for each property value as well.

Are these not the properties? https://developer.mozilla.org/en-US/Add-ons/SDK/Low-Level_APIs/places_bookmarks#Properties_2

That's the documentation of the properties of a bookmark item returned from a search. There's no documentation explicitly about what properties can be set on a search query object. The search() method takes two arguments - a query object (or array of them) and an options object. The options object has a great table documenting the supported properties and their values: https://developer.mozilla.org/en-US/Add-ons/SDK/Low-Level_APIs/places_bookmarks#search%28queries.2C_options%29 Look just above that, and you see that the query object has a few sentences about how the query objects are processed, but no table of the properties they support, nor the behavior of how the values are matched.