Triple stores are the backbone of the evolution of the Linked Data Web. However, even standard queries on many attributes can result in high query response times using available triple stores. For use in commercial search applications, particularly for web scale applications, short and predictable query response times are a strict necessity in order to achieve industrial applicability. In this paper, a custom index extension for the Virtuoso triple store is used to improve the runtime of typical queries. The index extension is connected to a lightweight bitset index that covers the properties in question. A case study with real world data in the e-commerce domain shows that more comprehensive queries even on highly materialized data result in consistently improved query response times with a predictable upper bound that meets industrial requirements.Hence, to the best of our knowledge, industrial applicability is achieved for the first time considering the requirements of the e-commerce industry.
