Forbidden Extension Queries

DOI10.4230/LIPICS.FSTTCS.2015.320MaRDI QIDQ5275377zbMATH OpenOpenAlexFDO

Authors Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Publication date 13 July 2017

Full work available at URL https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs2015.html#Biswas0ST15

zbMATH Keywords

document retrievalsuffix treesrange queriessuccinct data structure

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• Space-efficient indexes for forbidden extension queries
• Domain consistency with forbidden values
• Data structures for extension violations in a query range
• Forbidden intervals
• Restriction access
• Forbidden patterns
• Forbidden information

Cited in

(5)

• Space-efficient indexes for forbidden extension queries
• Ranked document retrieval with forbidden pattern
• Ranked document retrieval for multiple patterns
• Forbidden patterns
• Document listing for queries with excluded pattern

This page was built for publication: Forbidden Extension Queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5275377)